Vitaly Feldman

198 papers A* 69A 5B 5Misc 1Journal 106Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Efficient privacy loss accounting for subsampling and random allocation. CoRR Vitaly Feldman, Moshe Shenfeld
2025	J	`jnl`	Instance-Optimality for Private KL Distribution Estimation. CoRR Jiayuan Ye, Vitaly Feldman, Kunal Talwar
2025	J	`jnl`	Local Pan-Privacy for Federated Analytics. CoRR Vitaly Feldman, Audra McMillan, Guy N. Rothblum, Kunal Talwar
2025	A*	`conf`	Local Pan-privacy for Federated Analytics. ICML Vitaly Feldman, Audra McMillan, Guy N. Rothblum, Kunal Talwar
2025	J	`jnl`	PREAMBLE: Private and Efficient Aggregation of Block Sparse Vectors and Applications. CoRR Hilal Asi, Vitaly Feldman, Hannah Keller, Guy N. Rothblum, Kunal Talwar
2025	J	`jnl`	PREAMBLE: Private and Efficient Aggregation of Block Sparse Vectors and Applications. IACR Cryptol. ePrint Arch. Hilal Asi, Vitaly Feldman, Hannah Keller, Guy N. Rothblum, Kunal Talwar
2025	J	`jnl`	Privacy amplification by random allocation. CoRR Vitaly Feldman, Moshe Shenfeld
2025	A*	`conf`	Trade-offs in Data Memorization via Strong Data Processing Inequalities. COLT Vitaly Feldman, Guy Kornowski, Xin Lyu
2025	J	`jnl`	Trade-offs in Data Memorization via Strong Data Processing Inequalities. CoRR Vitaly Feldman, Guy Kornowski, Xin Lyu
2024	—	`conf`	Differentially Private Heavy Hitter Detection using Federated Analytics. SaTML Karan N. Chadha, Junye Chen, John C. Duchi, Vitaly Feldman, Hanieh Hashemi, Omid Javidbakht, Audra McMillan, Kunal Talwar
2024	A	`conf`	Faster Convergence with MultiWay Preferences. AISTATS Aadirupa Saha, Vitaly Feldman, Yishay Mansour, Tomer Koren
2024	A*	`conf`	Instance-Optimal Private Density Estimation in the Wasserstein Distance. NeurIPS Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar
2024	J	`jnl`	Instance-Optimal Private Density Estimation in the Wasserstein Distance. CoRR Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar
2024	A*	`conf`	Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. ICML Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou
2024	J	`jnl`	Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages. CoRR Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar, Samson Zhou
2024	A*	`conf`	Private and Personalized Frequency Estimation in a Federated Setting. NeurIPS Amrith Setlur, Vitaly Feldman, Kunal Talwar
2024	A*	`conf`	Samplable Anonymous Aggregation for Private Federated Data Analysis. CCS Kunal Talwar, Shan Wang, Audra McMillan, Vitaly Feldman, Pansy Bansal, Bailey Basile, Áine Cahill, Yi Sheng Chan, Mike Chatzidakis, Junye Chen, Oliver R. A. Chick, Mona Chitnis, Suman Ganta, Yusuf Goren, Filip Granqvist, Kristine Guo, Frederic Jacobs, Omid Javidbakht, Albert Liu, Richard Low, Dan Mascenik, Steve Myers, David Park, Wonhee Park, Gianni Parsa, Tommy Pauly, Christian Priebe, Rehan Rishi, Guy N. Rothblum, Congzheng Song, Linmao Song, Karl Tarbe, Sebastian Vogt, Shundong Zhou, Vojta Jina, Michael Scaria, Luke Winstrom
2023	J	`jnl`	Differentially Private Heavy Hitter Detection using Federated Analytics. CoRR Karan N. Chadha, Junye Chen, John C. Duchi, Vitaly Feldman, Hanieh Hashemi, Omid Javidbakht, Audra McMillan, Kunal Talwar
2023	A*	`conf`	Fast Optimal Locally Private Mean Estimation via Random Projections. NeurIPS Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2023	J	`jnl`	Fast Optimal Locally Private Mean Estimation via Random Projections. CoRR Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2023	J	`jnl`	Faster Convergence with Multiway Preferences. CoRR Aadirupa Saha, Vitaly Feldman, Tomer Koren, Yishay Mansour
2023	J	`jnl`	Federated Learning with Differential Privacy for End-to-End Speech Recognition. CoRR Martin Pelikan, Sheikh Shams Azam, Vitaly Feldman, Jan Honza Silovsky, Kunal Talwar, Tatiana Likhomanenko
2023	J	`jnl`	Mean Estimation with User-level Privacy under Data Heterogeneity. CoRR Rachel Cummings, Vitaly Feldman, Audra McMillan, Kunal Talwar
2023	A*	`conf`	Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime. ICML Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2023	J	`jnl`	Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime. CoRR Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2023	A*	`conf`	Private Online Prediction from Experts: Separations and Faster Rates. COLT Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2023	J	`jnl`	Samplable Anonymous Aggregation for Private Federated Data Analysis. CoRR Kunal Talwar, Shan Wang, Audra McMillan, Vojta Jina, Vitaly Feldman, Bailey Basile, Áine Cahill, Yi Sheng Chan, Mike Chatzidakis, Junye Chen, Oliver R. A. Chick, Mona Chitnis, Suman Ganta, Yusuf Goren, Filip Granqvist, Kristine Guo, Frederic Jacobs, Omid Javidbakht, Albert Liu, Richard Low, Dan Mascenik, Steve Myers, David Park, Wonhee Park, Gianni Parsa, Tommy Pauly, Christian Priebe, Rehan Rishi, Guy N. Rothblum, Michael Scaria, Linmao Song, Congzheng Song, Karl Tarbe, Sebastian Vogt, Luke Winstrom, Shundong Zhou
2023	A*	`conf`	Stronger Privacy Amplification by Shuffling for Renyi and Approximate Differential Privacy. SODA Vitaly Feldman, Audra McMillan, Kunal Talwar
2022	A*	`conf`	Mean Estimation with User-level Privacy under Data Heterogeneity. NeurIPS Rachel Cummings, Vitaly Feldman, Audra McMillan, Kunal Talwar
2022	J	`jnl`	No Free Lunch in "Privacy for Free: How does Dataset Condensation Help Privacy". CoRR Nicholas Carlini, Vitaly Feldman, Milad Nasr
2022	A*	`conf`	Optimal Algorithms for Mean Estimation under Local Differential Privacy. ICML Hilal Asi, Vitaly Feldman, Kunal Talwar
2022	J	`jnl`	Optimal Algorithms for Mean Estimation under Local Differential Privacy. CoRR Hilal Asi, Vitaly Feldman, Kunal Talwar
2022	J	`jnl`	Private Federated Statistics in an Interactive Setting. CoRR Audra McMillan, Omid Javidbakht, Kunal Talwar, Elliot Briggs, Mike Chatzidakis, Junye Chen, John C. Duchi, Vitaly Feldman, Yusuf Goren, Michael Hesse, Vojta Jina, Anil Katti, Albert Liu, Cheney Lyford, Joey Meyer, Alex Palmer, David Park, Wonhee Park, Gianni Parsa, Paul Pelzl, Rehan Rishi, Congzheng Song, Shan Wang, Shundong Zhou
2022	J	`jnl`	Private Frequency Estimation via Projective Geometry. CoRR Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2022	J	`jnl`	Private Online Prediction from Experts: Separations and Faster Rates. CoRR Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2022	A*	`conf`	Private frequency estimation via projective geometry. ICML Vitaly Feldman, Jelani Nelson, Huy L. Nguyen, Kunal Talwar
2022	J	`jnl`	Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy. CoRR Vitaly Feldman, Audra McMillan, Kunal Talwar
2022	A*	`conf`	Subspace Recovery from Heterogeneous Data with Non-isotropic Noise. NeurIPS John C. Duchi, Vitaly Feldman, Lunjia Hu, Kunal Talwar
2022	J	`jnl`	Subspace Recovery from Heterogeneous Data with Non-isotropic Noise. CoRR John C. Duchi, Vitaly Feldman, Lunjia Hu, Kunal Talwar
2021	B	`ed.`	Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide. ALT Vitaly Feldman, Katrina Ligett, Sivan Sabato
2021	A*	`conf`	Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling. FOCS Vitaly Feldman, Audra McMillan, Kunal Talwar
2021	A*	`conf`	Individual Privacy Accounting via a Rényi Filter. NeurIPS Vitaly Feldman, Tijana Zrnic
2021	J	`jnl`	Interaction is Necessary for Distributed Learning with Privacy or Communication Constraints. J. Priv. Confidentiality Yuval Dagan, Vitaly Feldman
2021	A*	`conf`	Lossless Compression of Efficient Private Local Randomizers. ICML Vitaly Feldman, Kunal Talwar
2021	J	`jnl`	Lossless Compression of Efficient Private Local Randomizers. CoRR Vitaly Feldman, Kunal Talwar
2021	A*	`conf`	Private Stochastic Convex Optimization: Optimal Rates in L1 Geometry. ICML Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2021	J	`jnl`	Private Stochastic Convex Optimization: Optimal Rates in 𝓁 CoRR Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar
2021	J	`jnl`	Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. Math. Oper. Res. Vitaly Feldman, Cristóbal Guzmán, Santosh Srinivas Vempala
2021	A*	`conf`	When is memorization of irrelevant training data necessary for high-accuracy learning? STOC Gavin Brown, Mark Bun, Vitaly Feldman, Adam D. Smith, Kunal Talwar
2020	A*	`conf`	Does learning require memorization? a short tale about a long tail. STOC Vitaly Feldman
2020	J	`jnl`	Encode, Shuffle, Analyze Privacy Revisited: Formalizations and Empirical Evaluation. CoRR Úlfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Shuang Song, Kunal Talwar, Abhradeep Thakurta
2020	J	`jnl`	Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling. CoRR Vitaly Feldman, Audra McMillan, Kunal Talwar
2020	J	`jnl`	Individual Privacy Accounting via a Renyi Filter. CoRR Vitaly Feldman, Tijana Zrnic
2020	A*	`conf`	Interaction is necessary for distributed learning with privacy or communication constraints. STOC Yuval Dagan, Vitaly Feldman
2020	A*	`conf`	PAC learning with stable and private predictions. COLT Yuval Dagan, Vitaly Feldman
2020	J	`jnl`	Private Stochastic Convex Optimization: Optimal Rates in Linear Time. CoRR Vitaly Feldman, Tomer Koren, Kunal Talwar
2020	A*	`conf`	Private stochastic convex optimization: optimal rates in linear time. STOC Vitaly Feldman, Tomer Koren, Kunal Talwar
2020	A*	`conf`	Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses. NeurIPS Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar
2020	J	`jnl`	Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses. CoRR Raef Bassily, Vitaly Feldman, Cristóbal Guzmán, Kunal Talwar
2020	J	`jnl`	Tight bounds on Theor. Comput. Sci. Vitaly Feldman, Pravesh Kothari, Jan Vondrák
2020	A*	`conf`	What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation. NeurIPS Vitaly Feldman, Chiyuan Zhang
2020	J	`jnl`	What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation. CoRR Vitaly Feldman, Chiyuan Zhang
2020	J	`jnl`	When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning? CoRR Gavin Brown, Mark Bun, Vitaly Feldman, Adam D. Smith, Kunal Talwar
2019	A*	`conf`	Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity. SODA Úlfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, Abhradeep Thakurta
2019	J	`jnl`	Does Learning Require Memorization? A Short Tale about a Long Tail. CoRR Vitaly Feldman
2019	A*	`conf`	High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. COLT Vitaly Feldman, Jan Vondrák
2019	J	`jnl`	High probability generalization bounds for uniformly stable algorithms with nearly optimal rate. CoRR Vitaly Feldman, Jan Vondrák
2019	J	`jnl`	Interaction is necessary for distributed learning with privacy or communication constraints. CoRR Yuval Dagan, Vitaly Feldman
2019	A*	`conf`	Locally Private Learning without Interaction Requires Separation. NeurIPS Amit Daniely, Vitaly Feldman
2019	A*	`conf`	Open Problem: How fast can a multiclass test set be overfit? COLT Vitaly Feldman, Roy Frostig, Moritz Hardt
2019	A*	`conf`	Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? COLT Amit Daniely, Vitaly Feldman
2019	J	`jnl`	PAC learning with stable and private predictions. CoRR Yuval Dagan, Vitaly Feldman
2019	A*	`conf`	Private Stochastic Convex Optimization with Optimal Rates. NeurIPS Raef Bassily, Vitaly Feldman, Kunal Talwar, Abhradeep Guha Thakurta
2019	J	`jnl`	Private Stochastic Convex Optimization with Optimal Rates. CoRR Raef Bassily, Vitaly Feldman, Kunal Talwar, Abhradeep Thakurta
2019	A*	`conf`	The advantages of multiple classes for reducing overfitting from test set reuse. ICML Vitaly Feldman, Roy Frostig, Moritz Hardt
2019	J	`jnl`	The advantages of multiple classes for reducing overfitting from test set reuse. CoRR Vitaly Feldman, Roy Frostig, Moritz Hardt
2018	J	`jnl`	Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity. CoRR Úlfar Erlingsson, Vitaly Feldman, Ilya Mironov, Ananth Raghunathan, Kunal Talwar, Abhradeep Thakurta
2018	A*	`conf`	Calibrating Noise to Variance in Adaptive Data Analysis. COLT Vitaly Feldman, Thomas Steinke
2018	A*	`conf`	Generalization Bounds for Uniformly Stable Algorithms. NeurIPS Vitaly Feldman, Jan Vondrák
2018	J	`jnl`	Generalization Bounds for Uniformly Stable Algorithms. CoRR Vitaly Feldman, Jan Vondrák
2018	J	`jnl`	Learning without Interaction Requires Separation. CoRR Amit Daniely, Vitaly Feldman
2018	J	`jnl`	On the Complexity of Random Satisfiability Problems with Planted Solutions. SIAM J. Comput. Vitaly Feldman, Will Perkins, Santosh S. Vempala
2018	A*	`conf`	Privacy Amplification by Iteration. FOCS Vitaly Feldman, Ilya Mironov, Kunal Talwar, Abhradeep Thakurta
2018	J	`jnl`	Privacy Amplification by Iteration. CoRR Vitaly Feldman, Ilya Mironov, Kunal Talwar, Abhradeep Thakurta
2018	A*	`conf`	Privacy-preserving Prediction. COLT Cynthia Dwork, Vitaly Feldman
2018	J	`jnl`	Privacy-preserving Prediction. CoRR Cynthia Dwork, Vitaly Feldman
2018	A*	`conf`	The Everlasting Database: Statistical Validity at a Fair Price. NeurIPS Blake E. Woodworth, Vitaly Feldman, Saharon Rosset, Nati Srebro
2018	J	`jnl`	The Everlasting Database: Statistical Validity at a Fair Price. CoRR Blake E. Woodworth, Vitaly Feldman, Saharon Rosset, Nathan Srebro
2017	A*	`conf`	A General Characterization of the Statistical Query Complexity. COLT Vitaly Feldman
2017	J	`jnl`	Calibrating Noise to Variance in Adaptive Data Analysis. CoRR Vitaly Feldman, Thomas Steinke
2017	B	`conf`	Dealing with Range Anxiety in Mean Estimation via Statistical Queries. ALT Vitaly Feldman
2017	A*	`conf`	Generalization for Adaptively-chosen Estimators via Stable Median. COLT Vitaly Feldman, Thomas Steinke
2017	J	`jnl`	Generalization for Adaptively-chosen Estimators via Stable Median. CoRR Vitaly Feldman, Thomas Steinke
2017	J	`jnl`	Guilt-free data reuse. Commun. ACM Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
2017	A	`conf`	On the Power of Learning from k-Wise Queries. ITCS Vitaly Feldman, Badih Ghazi
2017	J	`jnl`	On the Power of Learning from k-Wise Queries. CoRR Vitaly Feldman, Badih Ghazi
2017	J	`jnl`	Statistical Algorithms and a Lower Bound for Detecting Planted Cliques. J. ACM Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2017	A*	`conf`	Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization. SODA Vitaly Feldman, Cristóbal Guzmán, Santosh S. Vempala
2017	B	`conf`	Tight Bounds on ℓ ALT Vitaly Feldman, Pravesh Kothari, Jan Vondrák
2016	J	`jnl`	A General Characterization of the Statistical Query Complexity. CoRR Vitaly Feldman
2016	A*	`conf`	Conference on Learning Theory 2016: Preface. COLT Vitaly Feldman, Alexander Rakhlin
2016	J	`jnl`	Dealing with Range Anxiety in Mean Estimation via Statistical Queries. CoRR Vitaly Feldman
2016	—	`conf`	Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back. NIPS Vitaly Feldman
2016	J	`jnl`	Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back. CoRR Vitaly Feldman
2016	—	`ch.`	Hardness of Proper Learning. Encyclopedia of Algorithms Vitaly Feldman
2016	J	`jnl`	Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas. SIAM J. Comput. Vitaly Feldman, Jan Vondrák
2016	A*	`ed.`	Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 COLT Vitaly Feldman, Alexander Rakhlin, Ohad Shamir
2016	J	`jnl`	Sorting and Selection with Imprecise Comparisons. ACM Trans. Algorithms Miklós Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson
2016	—	`ch.`	Statistical Query Learning. Encyclopedia of Algorithms Vitaly Feldman
2015	J	`jnl`	Agnostic learning of disjunctions on symmetric distributions. J. Mach. Learn. Res. Vitaly Feldman, Pravesh Kothari
2015	A*	`conf`	Approximate resilience, monotonicity, and the complexity of agnostic learning. SODA Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
2015	—	`conf`	Generalization in Adaptive Data Analysis and Holdout Reuse. NIPS Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
2015	J	`jnl`	Generalization in Adaptive Data Analysis and Holdout Reuse. CoRR Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
2015	A*	`conf`	On the Complexity of Random Satisfiability Problems with Planted Solutions. STOC Vitaly Feldman, Will Perkins, Santosh S. Vempala
2015	A*	`conf`	Preserving Statistical Validity in Adaptive Data Analysis. STOC Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Leon Roth
2015	J	`jnl`	Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. SIAM J. Comput. Vitaly Feldman, David Xiao
2015	J	`jnl`	Sorting and Selection with Imprecise Comparisons. CoRR Miklós Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson
2015	J	`jnl`	Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy. Algorithmica Maria-Florina Balcan, Vitaly Feldman
2015	J	`jnl`	Statistical Query Algorithms for Stochastic Convex Optimization. CoRR Vitaly Feldman, Cristóbal Guzmán, Santosh S. Vempala
2015	—	`conf`	Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's. NIPS Vitaly Feldman, Will Perkins, Santosh S. Vempala
2015	A*	`conf`	Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions. FOCS Vitaly Feldman, Jan Vondrák
2015	J	`jnl`	Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions. CoRR Vitaly Feldman, Jan Vondrák
2014	J	`jnl`	Agnostic Learning of Disjunctions on Symmetric Distributions. CoRR Vitaly Feldman, Pravesh Kothari
2014	J	`jnl`	Approximate resilience, monotonicity, and the complexity of agnostic learning. CoRR Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
2014	A*	`conf`	Learning Coverage Functions and Private Release of Marginals. COLT Vitaly Feldman, Pravesh Kothari
2014	J	`jnl`	Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces. J. ACM Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio
2014	J	`jnl`	Nearly Tight Bounds on ℓ CoRR Vitaly Feldman, Pravesh Kothari, Jan Vondrák
2014	J	`jnl`	On the Complexity of Random Satisfiability Problems with Planted Solutions. Electron. Colloquium Comput. Complex. Vitaly Feldman, Will Perkins, Santosh S. Vempala
2014	A*	`conf`	Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces. COLT Vitaly Feldman
2014	Misc	`conf`	Optimal bounds on approximation of submodular and XOS functions by juntas. ITA Vitaly Feldman, Jan Vondrák
2014	J	`jnl`	Preserving Statistical Validity in Adaptive Data Analysis. CoRR Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, Aaron Roth
2014	A*	`ed.`	Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 COLT Maria-Florina Balcan, Vitaly Feldman, Csaba Szepesvári
2014	A*	`conf`	Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. COLT Vitaly Feldman, David Xiao
2014	J	`jnl`	Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. CoRR Vitaly Feldman, David Xiao
2014	J	`jnl`	Subsampled Power Iteration: a New Algorithm for Block Models and Planted CSP's. CoRR Vitaly Feldman, Will Perkins, Santosh S. Vempala
2013	B	`conf`	Cognitive computing building block: A versatile and efficient digital neuron model for neurosynaptic cores. IJCNN Andrew S. Cassidy, Paul Merolla, John V. Arthur, Steven K. Esser, Bryan L. Jackson, Rodrigo Alvarez-Icaza, Pallab Datta, Jun Sawada, Theodore M. Wong, Vitaly Feldman, Arnon Amir, Daniel Ben Dayan Rubin, Filipp Akopyan, Emmett McQuinn, William P. Risk, Dharmendra S. Modha
2013	J	`jnl`	Learning Coverage Functions CoRR Vitaly Feldman, Pravesh Kothari
2013	A*	`conf`	Learning Using Local Membership Queries. COLT Pranjal Awasthi, Vitaly Feldman, Varun Kanade
2013	J	`jnl`	On the Complexity of Random Satisfiability Problems with Planted Solutions. CoRR Vitaly Feldman, Will Perkins, Santosh S. Vempala
2013	A*	`conf`	Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas. FOCS Vitaly Feldman, Jan Vondrák
2013	J	`jnl`	Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas. CoRR Vitaly Feldman, Jan Vondrák
2013	—	`conf`	Provenance-based dictionary refinement in information extraction. SIGMOD Conference Sudeepa Roy, Laura Chiticariu, Vitaly Feldman, Frederick Reiss, Huaiyu Zhu
2013	J	`jnl`	Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees CoRR Vitaly Feldman, Pravesh Kothari, Jan Vondrák
2013	A*	`conf`	Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees. COLT Vitaly Feldman, Pravesh Kothari, Jan Vondrák
2013	—	`conf`	Statistical Active Learning Algorithms. NIPS Maria-Florina Balcan, Vitaly Feldman
2013	J	`jnl`	Statistical Active Learning Algorithms. CoRR Maria-Florina Balcan, Vitaly Feldman
2013	A*	`conf`	Statistical algorithms and a lower bound for detecting planted cliques. STOC Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2013	J	`jnl`	Structure and learning of valuation functions. SIGecom Exch. Vitaly Feldman, Jan Vondrák
2012	J	`jnl`	A complete characterization of statistical query learning with applications to evolvability. J. Comput. Syst. Sci. Vitaly Feldman
2012	J	`jnl`	Agnostic Learning of Monomials by Halfspaces Is Hard. SIAM J. Comput. Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu
2012	A*	`conf`	Computational Bounds on Statistical Query Learning. COLT Vitaly Feldman, Varun Kanade
2012	J	`jnl`	Learning DNF Expressions from Fourier Spectrum CoRR Vitaly Feldman
2012	A*	`conf`	Learning DNF Expressions from Fourier Spectrum. COLT Vitaly Feldman
2012	J	`jnl`	Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces CoRR Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio
2012	J	`jnl`	Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces. Electron. Colloquium Comput. Complex. Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio
2012	A*	`conf`	Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces. STOC Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio
2012	J	`jnl`	Statistical Algorithms and a Lower Bound for Planted Clique. Electron. Colloquium Comput. Complex. Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala, Ying Xiao
2012	J	`jnl`	The Complexity of Statistical Algorithms CoRR Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh S. Vempala
2011	J	`jnl`	Distribution-Independent Evolvability of Linear Threshold Functions CoRR Vitaly Feldman
2011	A*	`conf`	Distribution-Independent Evolvability of Linear Threshold Functions. COLT Vitaly Feldman
2011	A*	`conf`	Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. COLT Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
2010	J	`jnl`	A Complete Characterization of Statistical Query Learning with Applications to Evolvability CoRR Vitaly Feldman
2010	J	`jnl`	A Complete Characterization of Statistical Query Learning with Applications to Evolvability. Electron. Colloquium Comput. Complex. Vitaly Feldman
2010	J	`jnl`	Agnostic Learning of Monomials by Halfspaces is Hard CoRR Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu
2010	J	`jnl`	Agnostic Learning of Monomials by Halfspaces is Hard. Electron. Colloquium Comput. Complex. Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu
2010	A	`conf`	Distribution-Specific Agnostic Boosting. ICS Vitaly Feldman
2010	J	`jnl`	Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas. Electron. Colloquium Comput. Complex. Vitaly Feldman, Homin K. Lee, Rocco A. Servedio
2009	A*	`conf`	A Complete Characterization of Statistical Query Learning with Applications to Evolvability. FOCS Vitaly Feldman
2009	A*	`conf`	Agnostic Learning of Monomials by Halfspaces Is Hard. FOCS Vitaly Feldman, Venkatesan Guruswami, Prasad Raghavendra, Yi Wu
2009	J	`jnl`	Distribution-Specific Agnostic Boosting CoRR Vitaly Feldman
2009	J	`jnl`	Experience-Induced Neural Circuits That Achieve High Capacity. Neural Comput. Vitaly Feldman, Leslie G. Valiant
2009	J	`jnl`	Hardness of approximate two-level logic minimization and PAC learning with membership queries. J. Comput. Syst. Sci. Vitaly Feldman
2009	J	`jnl`	On Agnostic Learning of Parities, Monomials, and Halfspaces. SIAM J. Comput. Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2009	J	`jnl`	On The Power of Membership Queries in Agnostic Learning. J. Mach. Learn. Res. Vitaly Feldman
2009	A*	`conf`	Robustness of Evolvability. COLT Vitaly Feldman
2009	J	`jnl`	Separating models of learning with faulty teachers. Theor. Comput. Sci. Vitaly Feldman, Shrenik Shah
2009	—	`conf`	Sorting and Selection with Imprecise Comparisons. ICALP (1) Miklós Ajtai, Vitaly Feldman, Avinatan Hassidim, Jelani Nelson
2008	A*	`conf`	Evolvability from learning algorithms. STOC Vitaly Feldman
2008	—	`ch.`	Hardness of Proper Learning. Encyclopedia of Algorithms Vitaly Feldman
2008	J	`jnl`	On The Power of Membership Queries in Agnostic Learning. Electron. Colloquium Comput. Complex. Vitaly Feldman
2008	A*	`conf`	On the Power of Membership Queries in Agnostic Learning. COLT Vitaly Feldman
2008	—	`ch.`	Statistical Query Learning. Encyclopedia of Algorithms Vitaly Feldman
2008	A*	`conf`	The Learning Power of Evolution. COLT Vitaly Feldman, Leslie G. Valiant
2008	J	`jnl`	The complexity of properly learning simple concept classes. J. Comput. Syst. Sci. Michael Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi
2007	J	`jnl`	Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions. J. Mach. Learn. Res. Vitaly Feldman
2007	B	`conf`	Separating Models of Learning with Faulty Teachers. ALT Vitaly Feldman, Shrenik Shah, Neal Wadhwa
2006	A*	`conf`	Hardness of approximate two-level logic minimization and PAC learning with membership queries. STOC Vitaly Feldman
2006	A*	`conf`	New Results for Learning Noisy Parities and Halfspaces. FOCS Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2006	J	`jnl`	New Results for Learning Noisy Parities and Halfspaces. Electron. Colloquium Comput. Complex. Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
2006	J	`jnl`	On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions. Electron. Colloquium Comput. Complex. Vitaly Feldman
2006	A	`conf`	Optimal Hardness Results for Maximizing Agreements with Monomials. CCC Vitaly Feldman
2006	J	`jnl`	Optimal Hardness Results for Maximizing Agreements with Monomials. Electron. Colloquium Comput. Complex. Vitaly Feldman
2005	J	`jnl`	Hardness of Approximate Two-level Logic Minimization and PAC Learning with Membership Queries Electron. Colloquium Comput. Complex. Vitaly Feldman
2005	A*	`conf`	On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions. COLT Vitaly Feldman
2004	A*	`conf`	Learnability and Automatizability. FOCS Michael Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi
2002	J	`jnl`	On Using Extended Statistical Queries to Avoid Membership Queries. J. Mach. Learn. Res. Nader H. Bshouty, Vitaly Feldman
2001	—	`conf`	On Using Extended Statistical Queries to Avoid Membership Queries. COLT/EuroCOLT Nader H. Bshouty, Vitaly Feldman
2000	A	`conf`	Sealed calls in Java packages. OOPSLA Ayal Zaks, Vitaly Feldman, Nava Aizikowitz