Publications

47 results for Vitaly Feldman

On the power of learning from k-wise queries
- - Vitaly Feldman
  - Badih Ghazi
- 2017
- ITCS 2017
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