Feldman, Vitaly

64 publications

NeurIPS 2025 Enabling Differentially Private Federated Learning for Speech Recognition: Benchmarks, Adaptive Optimizers, and Gradient Clipping Martin Pelikan, Sheikh Shams Azam, Vitaly Feldman, Jan Silovsky, Kunal Talwar, Christopher Brinton, Tatiana Likhomanenko

NeurIPS 2025 Instance-Optimality for Private KL Distribution Estimation Jiayuan Ye, Vitaly Feldman, Kunal Talwar

ICML 2025 Local Pan-Privacy for Federated Analytics Vitaly Feldman, Audra Mcmillan, Guy N. Rothblum, Kunal Talwar

NeurIPS 2025 PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors Hilal Asi, Vitaly Feldman, Hannah Keller, Guy N. Rothblum, Kunal Talwar

NeurIPS 2025 Privacy Amplification by Random Allocation Moshe Shenfeld, Vitaly Feldman

COLT 2025 Trade-Offs in Data Memorization via Strong Data Processing Inequalities Vitaly Feldman, Guy Kornowski, Xin Lyu

AISTATS 2024 Faster Convergence with MultiWay Preferences Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren

NeurIPS 2024 Instance-Optimal Private Density Estimation in the Wasserstein Distance Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar

ICML 2024 Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar, Samson Zhou

NeurIPS 2024 Private and Personalized Frequency Estimation in a Federated Setting Amrith Setlur, Vitaly Feldman, Kunal Talwar

ICMLW 2023 Differentially Private Heavy Hitters Using Federated Analytics Karan Chadha, Junye Chen, John Duchi, Vitaly Feldman, Hanieh Hashemi, Omid Javidbakht, Audra McMillan, Kunal Talwar

NeurIPS 2023 Fast Optimal Locally Private Mean Estimation via Random Projections Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar

NeurIPSW 2023 Federated Learning for Speech Recognition: Revisiting Current Trends Towards Large-Scale ASR Sheikh Shams Azam, Martin Pelikan, Vitaly Feldman, Kunal Talwar, Jan Silovsky, Tatiana Likhomanenko

ICML 2023 Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

COLT 2023 Private Online Prediction from Experts: Separations and Faster Rates Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

NeurIPSW 2023 Private and Personalized Histogram Estimation in a Federated Setting Amrith Setlur, Vitaly Feldman, Kunal Talwar

NeurIPS 2022 Mean Estimation with User-Level Privacy Under Data Heterogeneity Rachel Cummings, Vitaly Feldman, Audra McMillan, Kunal Talwar

ICML 2022 Optimal Algorithms for Mean Estimation Under Local Differential Privacy Hilal Asi, Vitaly Feldman, Kunal Talwar

ICML 2022 Private Frequency Estimation via Projective Geometry Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar

NeurIPS 2022 Subspace Recovery from Heterogeneous Data with Non-Isotropic Noise John C. Duchi, Vitaly Feldman, Lunjia Hu, Kunal Talwar

NeurIPS 2021 Individual Privacy Accounting via a Rényi Filter Vitaly Feldman, Tijana Zrnic

ICML 2021 Lossless Compression of Efficient Private Local Randomizers Vitaly Feldman, Kunal Talwar

NeurIPSW 2021 Mean Estimation with User-Level Privacy Under Data Heterogeneity Rachel Cummings, Vitaly Feldman, Audra McMillan, Kunal Talwar

ICML 2021 Private Stochastic Convex Optimization: Optimal Rates in L1 Geometry Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar

COLT 2020 PAC Learning with Stable and Private Predictions Yuval Dagan, Vitaly Feldman

NeurIPS 2020 Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar

NeurIPS 2020 What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation Vitaly Feldman, Chiyuan Zhang

COLT 2019 High Probability Generalization Bounds for Uniformly Stable Algorithms with Nearly Optimal Rate Vitaly Feldman, Jan Vondrak

NeurIPS 2019 Locally Private Learning Without Interaction Requires Separation Amit Daniely, Vitaly Feldman

COLT 2019 Open Problem: How Fast Can a Multiclass Test Set Be Overfit? Vitaly Feldman, Roy Frostig, Moritz Hardt

COLT 2019 Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? Amit Daniely, Vitaly Feldman

NeurIPS 2019 Private Stochastic Convex Optimization with Optimal Rates Raef Bassily, Vitaly Feldman, Kunal Talwar, Abhradeep Guha Thakurta

ICML 2019 The Advantages of Multiple Classes for Reducing Overfitting from Test Set Reuse Vitaly Feldman, Roy Frostig, Moritz Hardt

COLT 2018 Calibrating Noise to Variance in Adaptive Data Analysis Vitaly Feldman, Thomas Steinke

NeurIPS 2018 Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman, Jan Vondrak

COLT 2018 Privacy-Preserving Prediction Cynthia Dwork, Vitaly Feldman

NeurIPS 2018 The Everlasting Database: Statistical Validity at a Fair Price Blake E Woodworth, Vitaly Feldman, Saharon Rosset, Nati Srebro

COLT 2017 A General Characterization of the Statistical Query Complexity Vitaly Feldman

ALT 2017 Dealing with Range Anxiety in Mean Estimation via Statistical Queries Vitaly Feldman

COLT 2017 Generalization for Adaptively-Chosen Estimators via Stable Median Vitaly Feldman, Thomas Steinke

ALT 2017 Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman, Pravesh Kothari, Jan Vondrák

NeurIPS 2016 Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back Vitaly Feldman

JMLR 2015 Agnostic Learning of Disjunctions on Symmetric Distributions Vitaly Feldman, Pravesh Kothari

NeurIPS 2015 Generalization in Adaptive Data Analysis and Holdout Reuse Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toni Pitassi, Omer Reingold, Aaron Roth

NeurIPS 2015 Subsampled Power Iteration: A Unified Algorithm for Block Models and Planted CSP's Vitaly Feldman, Will Perkins, Santosh Vempala

COLT 2014 Learning Coverage Functions and Private Release of Marginals Vitaly Feldman, Pravesh Kothari

COLT 2014 Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces Vitaly Feldman

COLT 2014 Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman, David Xiao

COLT 2013 Learning Using Local Membership Queries Pranjal Awasthi, Vitaly Feldman, Varun Kanade

COLT 2013 Representation, Approximation and Learning of Submodular Functions Using Low-Rank Decision Trees Vitaly Feldman, Pravesh Kothari, Jan Vondrák

NeurIPS 2013 Statistical Active Learning Algorithms Maria-Florina F Balcan, Vitaly Feldman

COLT 2012 Computational Bounds on Statistical Query Learning Vitaly Feldman, Varun Kanade

COLT 2012 Learning DNF Expressions from Fourier Spectrum Vitaly Feldman

COLT 2011 Distribution-Independent Evolvability of Linear Threshold Functions Vitaly Feldman

COLT 2011 Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas Vitaly Feldman, Homin K. Lee, Rocco A. Servedio

JMLR 2009 On the Power of Membership Queries in Agnostic Learning Vitaly Feldman

COLT 2009 Robustness of Evolvability Vitaly Feldman

COLT 2008 On the Power of Membership Queries in Agnostic Learning Vitaly Feldman

COLT 2008 The Learning Power of Evolution Vitaly Feldman, Leslie G. Valiant

JMLR 2007 Attribute-Efficient and Non-Adaptive Learning of Parities and DNF Expressions Vitaly Feldman

ALT 2007 Separating Models of Learning with Faulty Teachers Vitaly Feldman, Shrenik Shah, Neal Wadhwa

COLT 2005 On Attribute Efficient and Non-Adaptive Learning of Parities and DNF Expressions Vitaly Feldman

JMLR 2002 On Using Extended Statistical Queries to Avoid Membership Queries Nader H. Bshouty, Vitaly Feldman

COLT 2001 On Using Extended Statistical Queries to Avoid Membership Queries Nader H. Bshouty, Vitaly Feldman