Skip to content
conftrace_

Vitaly Feldman

53 papers · 2002–2026 · 6 venues · across top CS/AI venues

This profile combines several different researchers. Authors are keyed by name, and this name's papers fall into 27 separate collaboration groups - the largest holds only 30% of them. Pick the group below that matches the researcher you mean. How a shared name is split.

Achievements are not shown for a combined profile - each one describes a single researcher's record, which this is not.

Which Vitaly Feldman?

6 groups of papers that share co-authors internally but none with each other - each most likely a different researcher. Pick one to see its papers.

21 papers whose co-authors appear nowhere else under this name
Invited Open Problem: Is the Power of Deep Learning over Linear Models Inherently Distribution Dependent? COLT 2026 Trade-offs in Data Memorization via Strong Data Processing Inequalities COLT 2025 Algorithmic Learning Theory 2021: Preface ALT 2021 Individual Privacy Accounting via a Rényi Filter NeurIPS 2021 PAC learning with stable and private predictions COLT 2020 What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimation NeurIPS 2020 The Everlasting Database: Statistical Validity at a Fair Price NeurIPS 2018 A General Characterization of the Statistical Query Complexity COLT 2017 Dealing with Range Anxiety in Mean Estimation via Statistical Queries ALT 2017 Conference on Learning Theory 2016: Preface COLT 2016 Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back NeurIPS 2016 Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's NeurIPS 2015 Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014 Sample Complexity Bounds on Differentially Private Learning via Communication Complexity COLT 2014 Statistical Active Learning Algorithms NeurIPS 2013 Learning DNF Expressions from Fourier Spectrum COLT 2012 Distribution-Independent Evolvability of Linear Threshold Functions COLT 2011 Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas COLT 2011 On The Power of Membership Queries in Agnostic Learning JMLR 2009 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions JMLR 2007 On Using Extended Statistical Queries to Avoid Membership Queries JMLR 2002

Venues · all papers under this name

COLT (21) NeurIPS (16) ICML (8) JMLR (4) ALT (3) AISTATS (1)