On sketching matrix norms and the top singular vector
- Yi Li
- Huy L. Nguyễn
- et al.
- 2014
- SODA 2014
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Low rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2013
- STOC 2013
How robust are linear sketches to adaptive inputs?
- Moritz Hardt
- David P. Woodruff
- 2013
- STOC 2013
Beating the direct sum theorem in communication complexity with implications for sketching
- Marco Molinaro
- David P. Woodruff
- et al.
- 2013
- SODA 2013
The fast cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2013
- SODA 2013
Lower bounds for adaptive sparse recovery
- Eric Price
- David P. Woodruff
- 2013
- SODA 2013
Reusable low-error compressive sampling schemes through privacy
- Anna C. Gilbert
- Brett Hemenway
- et al.
- 2012
- SSP 2012
A general method for estimating correlated aggregates over a data stream
- Srikanta Tirthapura
- David P. Woodruff
- 2012
- ICDE 2012
Space-efficient estimation of statistics over sub-sampled streams
- Andrew McGregor
- A. Pavan
- et al.
- 2012
- SIGMOD/PODS 2012
Rectangle-efficient aggregation in spatial data streams
- Srikanta Tirthapura
- David Woodruff
- 2012
- SIGMOD/PODS 2012