Tight bounds for distributed functional monitoring
- David P. Woodruff
- Qin Zhang
- 2012
- STOC 2012
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
94 results for David P. Woodruff
(1 + ε)-approximate sparse recovery
- Eric Price
- David P. Woodruff
- 2011
- FOCS 2011
On the power of adaptivity in sparse recovery
- Piotr Indyk
- Eric Price
- et al.
- 2011
- FOCS 2011
Near-optimal private approximation protocols via a black box transformation
- David P. Woodruff
- 2011
- STOC 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
Sublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2010
- FOCS 2010
Fast Manhattan sketches in data streams
- Jelani Nelson
- David P. Woodruff
- 2010
- SIGMOD/PODS/ 2010
An optimal algorithm for the distinct elements problem
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SIGMOD/PODS/ 2010
On the exact space complexity of sketching and streaming small norms
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SODA 2010