Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

7 results for Santosh S. Vempala

Subsampled power iteration: A unified algorithm for block models and planted CSP's
- - Vitaly Feldman
  - Will Perkins
  - et al.
- 2015
- NeurIPS 2015
Statistical algorithms and a lower bound for detecting planted cliques
- - Vitaly Feldman
  - Elena Grigorescu
  - et al.
- 2017
- 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
On the complexity of random satisfiability problems with planted solutions
- - Vitaly Feldman
  - Will Perkins
  - et al.
- 2015
- STOC 2015
Statistical algorithms and a lower bound for detecting planted cliques
- - Vitaly Feldman
  - Elena Grigorescu
  - et al.
- 2013
- STOC 2013
Principal component analysis and higher correlations for distributed data
- - Ravindran Kannan
  - Santosh S. Vempala
  - et al.
- 2014
- JMLR
Latent semantic indexing: A probabilistic analysis
- - Christos H. Papadimitriou
  - Prabhakar Raghavan
  - et al.
- 2000
- Journal of Computer and System Sciences