Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Vitaly Feldman

Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry


Mar 02, 2021
Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar


  Access Paper or Ask Questions

Lossless Compression of Efficient Private Local Randomizers


Feb 24, 2021
Vitaly Feldman, Kunal Talwar


  Access Paper or Ask Questions

Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling


Dec 25, 2020
Vitaly Feldman, Audra McMillan, Kunal Talwar

* Minor revision 

  Access Paper or Ask Questions

When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning?


Dec 11, 2020
Gavin Brown, Mark Bun, Vitaly Feldman, Adam Smith, Kunal Talwar


  Access Paper or Ask Questions

Individual Privacy Accounting via a Renyi Filter


Sep 14, 2020
Vitaly Feldman, Tijana Zrnic


  Access Paper or Ask Questions

What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation


Aug 09, 2020
Vitaly Feldman, Chiyuan Zhang


  Access Paper or Ask Questions

Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses


Jun 12, 2020
Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar

* 32 pages 

  Access Paper or Ask Questions

Private Stochastic Convex Optimization: Optimal Rates in Linear Time


May 10, 2020
Vitaly Feldman, Tomer Koren, Kunal Talwar


  Access Paper or Ask Questions

PAC learning with stable and private predictions


Nov 24, 2019
Yuval Dagan, Vitaly Feldman


  Access Paper or Ask Questions

Interaction is necessary for distributed learning with privacy or communication constraints


Nov 11, 2019
Yuval Dagan, Vitaly Feldman


  Access Paper or Ask Questions

Private Stochastic Convex Optimization with Optimal Rates


Aug 27, 2019
Raef Bassily, Vitaly Feldman, Kunal Talwar, Abhradeep Thakurta


  Access Paper or Ask Questions

Does Learning Require Memorization? A Short Tale about a Long Tail


Jun 26, 2019
Vitaly Feldman

* Added illustrations, significantly revised introduction, discussion and the section on memorization 

  Access Paper or Ask Questions

The advantages of multiple classes for reducing overfitting from test set reuse


May 24, 2019
Vitaly Feldman, Roy Frostig, Moritz Hardt


  Access Paper or Ask Questions

High probability generalization bounds for uniformly stable algorithms with nearly optimal rate


Feb 27, 2019
Vitaly Feldman, Jan Vondrak

* this is a follow-up to and has minor text overlap with arXiv:1812.09859 

  Access Paper or Ask Questions

Generalization Bounds for Uniformly Stable Algorithms


Dec 24, 2018
Vitaly Feldman, Jan Vondrak

* Appeared in Neural Information Processing Systems (NeurIPS), 2018 

  Access Paper or Ask Questions

Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity


Nov 29, 2018
Úlfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, Abhradeep Thakurta


  Access Paper or Ask Questions

Learning without Interaction Requires Separation


Sep 24, 2018
Amit Daniely, Vitaly Feldman


  Access Paper or Ask Questions

Privacy Amplification by Iteration


Aug 20, 2018
Vitaly Feldman, Ilya Mironov, Kunal Talwar, Abhradeep Thakurta

* Extended abstract appears in Foundations of Computer Science (FOCS) 2018 

  Access Paper or Ask Questions

Calibrating Noise to Variance in Adaptive Data Analysis


Jun 11, 2018
Vitaly Feldman, Thomas Steinke

* Accepted for presentation at Conference on Learning Theory (COLT) 2018 

  Access Paper or Ask Questions

Privacy-preserving Prediction


May 09, 2018
Cynthia Dwork, Vitaly Feldman

* Accepted for presentation at Conference on Learning Theory (COLT) 2018 

  Access Paper or Ask Questions

The Everlasting Database: Statistical Validity at a Fair Price


Mar 12, 2018
Blake Woodworth, Vitaly Feldman, Saharon Rosset, Nathan Srebro

* 14 pages 

  Access Paper or Ask Questions

Nearly Tight Bounds on $\ell_1$ Approximation of Self-Bounding Functions


Sep 22, 2017
Vitaly Feldman, Pravesh Kothari, Jan Vondrák

* New proof of the main structural result. Added application to l_1 approximation and learning of halfspaces 

  Access Paper or Ask Questions

Dealing with Range Anxiety in Mean Estimation via Statistical Queries


Aug 26, 2017
Vitaly Feldman


  Access Paper or Ask Questions

Generalization for Adaptively-chosen Estimators via Stable Median


Jun 15, 2017
Vitaly Feldman, Thomas Steinke

* To appear in Conference on Learning Theory (COLT) 2017 

  Access Paper or Ask Questions

A General Characterization of the Statistical Query Complexity


Apr 17, 2017
Vitaly Feldman

* Minor revision 

  Access Paper or Ask Questions

On the Power of Learning from $k$-Wise Queries


Feb 28, 2017
Vitaly Feldman, Badih Ghazi

* 32 pages, Appeared in Innovations in Theoretical Computer Science (ITCS) 2017 

  Access Paper or Ask Questions

Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back


Dec 26, 2016
Vitaly Feldman

* Added illustrations of functions used in some of the constructions 

  Access Paper or Ask Questions