Beyond worst-case analysis in private singular vector computation
- Moritz Hardt
- Aaron Roth
- 2013
- STOC 2013
Publications
6 results at 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