Publications

94 results for David P. Woodruff

Sublinear optimization for machine learning
- - Kenneth L. Clarkson
  - Elad Hazan
  - et al.
- 2012
- Journal of the ACM
Fast approximation of matrix coherence and statistical leverage
- - Petros Drineas
  - Malik Magdon-Ismail
  - et al.
- 2012
- ICML 2012
A general method for estimating correlated aggregates over a data stream
- - Srikanta Tirthapura
  - David P. Woodruff
- 2012
- ICDE 2012
Tight bounds for distributed functional monitoring
- - David P. Woodruff
  - Qin Zhang
- 2012
- STOC 2012
Rectangle-efficient aggregation in spatial data streams
- - Srikanta Tirthapura
  - David Woodruff
- 2012
- SIGMOD/PODS 2012
Space-efficient estimation of statistics over sub-sampled streams
- - Andrew McGregor
  - A. Pavan
  - et al.
- 2012
- SIGMOD/PODS 2012
On the power of adaptivity in sparse recovery
- - Piotr Indyk
  - Eric Price
  - et al.
- 2011
- FOCS 2011
(1 + ε)-approximate sparse recovery
- - Eric Price
  - David P. Woodruff
- 2011
- FOCS 2011
Fast moment estimation in data streams in optimal space
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2011
- STOC 2011
Subspace embeddings for the L1-norm with applications
- - Christian Sohler
  - David P. Woodruff
- 2011
- STOC 2011