Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.
- 2022
- ICML 2022
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Dimensionality reduction for Tukey regression
- Kenneth L. Clarkson
- Ruosong Wang
- et al.
- 2019
- ICML 2019
Algorithms for ℓp low-rank approximation
- Flavio Chierichetti
- Sreenivas Gollapudi
- et al.
- 2017
- ICML 2017
Sublinear time orthogonal tensor decomposition
- Zhao Song
- David P. Woodruff
- et al.
- 2016
- NeurIPS 2016
Communication-optimal distributed clustering
- Jiecao Chen
- He Sun
- et al.
- 2016
- NeurIPS 2016
How to fake multiply by a Gaussian matrix
- Michael Kapralov
- Vamsi K. Potluru
- et al.
- 2016
- ICML 2016
Low rank approximation lower bounds in row-update streams
- David P. Woodruff
- 2014
- NeurIPS 2014
Subspace embeddings for the polynomial kernel
- Haim Avron
- Huy L. Nguyễn
- et al.
- 2014
- NeurIPS 2014
Improved distributed principal component analysis
- Maria-Florina Balcan
- Vandana Kanchanapally
- et al.
- 2014
- NeurIPS 2014
Sketching structured matrices for faster nonlinear regression
- Haim Avron
- Vikas Sindhwani
- et al.
- 2013
- NeurIPS 2013