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

6 results at STOC 2013

Beyond worst-case analysis in private singular vector computation
- - Moritz Hardt
  - Aaron Roth
- 2013
- STOC 2013
Witness encryption and its applications
- - Sanjam Garg
  - Craig Gentry
  - et al.
- 2013
- STOC 2013
Low rank approximation and regression in input sparsity time
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2013
- STOC 2013
Statistical algorithms and a lower bound for detecting planted cliques
- - Vitaly Feldman
  - Elena Grigorescu
  - et al.
- 2013
- STOC 2013
Lower bounds for RAMs and quantifier elimination
- - Miklós Ajtai
- 2013
- STOC 2013
How robust are linear sketches to adaptive inputs?
- - Moritz Hardt
  - David P. Woodruff
- 2013
- STOC 2013