Optimal CUR matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2014
- STOC 2014
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
When distributed computation is communication expensive
- David P. Woodruff
- Qin Zhang
- 2014
- Distributed Computing
Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
On deterministic sketching and streaming for sparse recovery and norm estimation
- Jelani Nelson
- Huy L. Nguyễn
- et al.
- 2014
- Linear Algebra and Its Applications
On sketching matrix norms and the top singular vector
- Yi Li
- Huy L. Nguyễn
- et al.
- 2014
- SODA 2014
An optimal lower bound for distinct elements in the message passing model
- David P. Woodruff
- Qin Zhang
- 2014
- SODA 2014
Principal component analysis and higher correlations for distributed data
- Ravindran Kannan
- Santosh S. Vempala
- et al.
- 2014
- JMLR
Sketching as a tool for numerical linear algebra
- David P. Woodruff
- 2014
- Foundations and Trends in Theoretical Computer Science
Sketching structured matrices for faster nonlinear regression
- Haim Avron
- Vikas Sindhwani
- et al.
- 2013
- NeurIPS 2013
Low rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2013
- STOC 2013