Statistical algorithms and a lower bound for detecting planted cliques
- Vitaly Feldman
- Elena Grigorescu
- et al.
- 2017
- Journal of the ACM
Publications
7 results for Santosh S. Vempala
Statistical query algorithms for mean vector estimation and stochastic convex optimization
- Vitaly Feldman
- Cristóbal Guzmán
- et al.
- 2017
- SODA 2017
Subsampled power iteration: A unified algorithm for block models and planted CSP's
- Vitaly Feldman
- Will Perkins
- et al.
- 2015
- NeurIPS 2015
On the complexity of random satisfiability problems with planted solutions
- Vitaly Feldman
- Will Perkins
- et al.
- 2015
- STOC 2015
Principal component analysis and higher correlations for distributed data
- Ravindran Kannan
- Santosh S. Vempala
- et al.
- 2014
- JMLR
Statistical algorithms and a lower bound for detecting planted cliques
- Vitaly Feldman
- Elena Grigorescu
- et al.
- 2013
- STOC 2013
Latent semantic indexing: A probabilistic analysis
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 2000
- Journal of Computer and System Sciences