Fast moment estimation in data streams in optimal space
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2011
- STOC 2011
Conference paper
Publications
94 results for David P. Woodruff
Epistemic privacy
- Alexandre Evfimievski
- Ronald Fagin
- et al.
- 2010
- Journal of the ACM
PaperSublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2010
- FOCS 2010
Conference paperAn optimal algorithm for the distinct elements problem
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SIGMOD/PODS/ 2010
Conference paperFast Manhattan sketches in data streams
- Jelani Nelson
- David P. Woodruff
- 2010
- SIGMOD/PODS/ 2010
Conference paper1-Pass relative-error Lp-sampling with applications
- Morteza Monemizadeh
- David P. Woodruff
- 2010
- SODA 2010
Conference paperOn the exact space complexity of sketching and streaming small norms
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SODA 2010
Conference paperCoresets and sketches for high dimensional subspace approximation problems
- Dan Feldman
- Morteza Monemizadeh
- et al.
- 2010
- SODA 2010
Conference paperThe data stream space complexity of cascaded norms
- T.S. Jayram
- David P. Woodruff
- 2009
- FOCS 2009
Conference paperEfficient sketches for Earth-Mover Distance, with applications
- Alexandr Andoni
- Khanh Do Ba
- et al.
- 2009
- FOCS 2009
Conference paper