Generalization of ERM in stochastic convex optimization: The dimension Strikes Back
- Vitaly Feldman
- 2016
- NeurIPS 2016
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
Generalization in adaptive data analysis and holdout reuse
- Cynthia Dwork
- Toniann Pitassi
- et al.
- 2015
- NeurIPS 2015
Subsampled power iteration: A unified algorithm for block models and planted CSP's
- Vitaly Feldman
- Will Perkins
- et al.
- 2015
- NeurIPS 2015
Statistical active learning algorithms
- Maria Florina Balcan
- Vitaly Feldman
- 2013
- NeurIPS 2013
Statistical algorithms and a lower bound for detecting planted cliques
- Vitaly Feldman
- Elena Grigorescu
- et al.
- 2017
- Journal of the ACM
The reusable holdout: Preserving validity in adaptive data analysis
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2015
- Science
Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces
- Anindya De
- Ilias Diakonikolas
- et al.
- 2014
- Journal of the ACM
Statistical query algorithms for mean vector estimation and stochastic convex optimization
- Vitaly Feldman
- Cristóbal Guzmán
- et al.
- 2017
- SODA 2017
Approximate resilience, monotonicity, and the complexity of agnostic learning
- Dana Dachman-Soled
- Vitaly Feldman
- et al.
- 2015
- SODA 2015
On the power of learning from k-wise queries
- Vitaly Feldman
- Badih Ghazi
- 2017
- ITCS 2017