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