How robust are linear sketches to adaptive inputs?
- Moritz Hardt
- David P. Woodruff
- 2013
- STOC 2013
Conference paper
Publications
94 results for David P. Woodruff
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- T.S. Jayram
- David P. Woodruff
- 2013
- ACM Transactions on Algorithms
PaperThe fast cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2013
- SODA 2013
Conference paperLower bounds for adaptive sparse recovery
- Eric Price
- David P. Woodruff
- 2013
- SODA 2013
Conference paperBeating the direct sum theorem in communication complexity with implications for sketching
- Marco Molinaro
- David P. Woodruff
- et al.
- 2013
- SODA 2013
Conference paperMultituple deletion propagation: Approximations and complexity
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2013
- VLDB
PaperSubspace embeddings and lp-regression using exponential random variables
- David P. Woodruff
- Qin Zhang
- 2013
- JMLR
PaperTransitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2012
- SIAM Journal on Computing
PaperFast approximation of matrix coherence and statistical leverage
- Petros Drineas
- Malik Magdon-Ismail
- et al.
- 2012
- JMLR
PaperReusable low-error compressive sampling schemes through privacy
- Anna C. Gilbert
- Brett Hemenway
- et al.
- 2012
- SSP 2012
Conference paper