Feldman, Vitaly

68 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
ALT 2021 Algorithmic Learning Theory 2021: Preface Vitaly Feldman, Katrina Ligett, Sivan Sabato
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
COLT 2016 Conference on Learning Theory 2016: Preface Vitaly Feldman, Alexander Rakhlin
NeurIPS 2016 Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back Vitaly Feldman
COLT 2016 Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 Vitaly Feldman, Alexander Rakhlin, Ohad Shamir
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 Proceedings of the 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 Maria-Florina Balcan, Vitaly Feldman, Csaba Szepesvári
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