On the power of learning from k-wise queries
- Vitaly Feldman
- Badih Ghazi
- 2017
- ITCS 2017
Publications
Date
Featured collections
Popular topics
47 results for Vitaly Feldman
Statistical algorithms and a lower bound for detecting planted cliques
- Vitaly Feldman
- Elena Grigorescu
- et al.
- 2017
- Journal of the ACM
Guilt-free data reuse
- Cynthia Dwork
- Vitaly Feldman
- et al.
- 2017
- CACM
Statistical query algorithms for mean vector estimation and stochastic convex optimization
- Vitaly Feldman
- Cristóbal Guzmán
- et al.
- 2017
- SODA 2017
Generalization of ERM in stochastic convex optimization: The dimension Strikes Back
- Vitaly Feldman
- 2016
- NeurIPS 2016
Optimal bounds on approximation of submodular and XOS functions by juntas
- Vitaly Feldman
- Jan Vondrák
- 2016
- SIAM Journal on Computing
Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions
- Vitaly Feldman
- Jan Vondrák
- 2015
- FOCS 2015
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
Agnostic learning of disjunctions on symmetric distributions
- Vitaly Feldman
- Pravesh Kothariy
- 2015
- JMLR