1-Pass relative-error Lp-sampling with applications
- Morteza Monemizadeh
- David P. Woodruff
- 2010
- SODA 2010
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
The data stream space complexity of cascaded norms
- T.S. Jayram
- David P. Woodruff
- 2009
- FOCS 2009
Efficient sketches for Earth-Mover Distance, with applications
- Alexandr Andoni
- Khanh Do Ba
- et al.
- 2009
- FOCS 2009
Numerical linear algebra in the streaming model
- Kenneth L. Clarkson
- David P. Woodruff
- 2009
- STOC 2009
The average-case complexity of counting distinct elements
- David P. Woodruff
- 2009
- ICDT 2009
Transitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2009
- SODA 2009
Epistemic privacy
- Alexandre Evfimievski
- Ronald Fagin
- et al.
- 2008
- SIGMOD/PODS/ 2008
When distributed computation is communication expensive
- David P. Woodruff
- Qin Zhang
- 2014
- Distributed Computing
Faster kernel ridge regression using sketching and preconditioning
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- SIMAX
Optimal cur matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2017
- SIAM Journal on Computing