115 citations · 816 across the 62 of their papers we have counts for
4 papers · 1 filter
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
Vitaly Feldman, Cristobal Guzman, Santosh Vempala
Stochastic convex optimization, where the objective is the expectation of a random convex function, is an important and widely used method with numerous applications in machine lea…
Generalization in Adaptive Data Analysis and Holdout Reuse
Cynthia Dwork, Vitaly Feldman, Moritz Hardt +3
Overfitting is the bane of data analysts, even when data are plentiful. Formal approaches to understanding this problem focus on statistical inference and generalization of individ…
Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions
Vitaly Feldman, Jan Vondrak
Submodular and fractionally subadditive (or equivalently XOS) functions play a fundamental role in combinatorial optimization, algorithmic game theory and machine learning. Motivat…
Sorting and Selection with Imprecise Comparisons
Miklos Ajtai, Vitaly Feldman, Avinatan Hassidim +1
We consider a simple model of imprecise comparisons: there exists some such that when a subject is given two elements to compare, if the values of those elements (as perceive…