Sublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2012
- Journal of the ACM
Paper
Publications
94 results for David P. Woodruff
Fast approximation of matrix coherence and statistical leverage
- Petros Drineas
- Malik Magdon-Ismail
- et al.
- 2012
- ICML 2012
Conference paperA general method for estimating correlated aggregates over a data stream
- Srikanta Tirthapura
- David P. Woodruff
- 2012
- ICDE 2012
Conference paperTight bounds for distributed functional monitoring
- David P. Woodruff
- Qin Zhang
- 2012
- STOC 2012
Conference paperRectangle-efficient aggregation in spatial data streams
- Srikanta Tirthapura
- David Woodruff
- 2012
- SIGMOD/PODS 2012
Conference paperSpace-efficient estimation of statistics over sub-sampled streams
- Andrew McGregor
- A. Pavan
- et al.
- 2012
- SIGMOD/PODS 2012
Conference paperOn the power of adaptivity in sparse recovery
- Piotr Indyk
- Eric Price
- et al.
- 2011
- FOCS 2011
Conference paper(1 + ε)-approximate sparse recovery
- Eric Price
- David P. Woodruff
- 2011
- FOCS 2011
Conference paperSubspace embeddings for the L1-norm with applications
- Christian Sohler
- David P. Woodruff
- 2011
- STOC 2011
Conference paperNear-optimal private approximation protocols via a black box transformation
- David P. Woodruff
- 2011
- STOC 2011
Conference paper