115 citations · 816 across the 62 of their papers we have counts for
4 papers · 2 filters
Preserving Statistical Validity in Adaptive Data Analysis
Cynthia Dwork, Vitaly Feldman, Moritz Hardt +3
A great deal of effort has been devoted to reducing the risk of spurious scientific discoveries, from the use of sophisticated validation techniques, to deep statistical methods fo…
Agnostic Learning of Disjunctions on Symmetric Distributions
Vitaly Feldman, Pravesh Kothari
We consider the problem of approximating and learning disjunctions (or equivalently, conjunctions) on symmetric distributions over . Symmetric distributions are distribu…
Approximate resilience, monotonicity, and the complexity of agnostic learning
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan +2
A function is -resilient if all its Fourier coefficients of degree at most are zero, i.e., is uncorrelated with all low-degree parities. We study the notion of $\mat…
Tight Bounds on Approximation and Learning of Self-Bounding Functions
Vitaly Feldman, Pravesh Kothari, Jan Vondrák
We study the complexity of learning and approximation of self-bounding functions over the uniform distribution on the Boolean hypercube . Informally, a function $f:{0,1}^n…