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