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
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.
- 2022
- SODA 2022
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
Sharper bounds for regularized data fitting
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- APPROX/RANDOM 2017
Fast regression with an ℓ∞ guarantee
- Eric Price
- Zhao Song
- et al.
- 2017
- ICALP 2017
Embeddings of schatten norms with applications to data streams
- Yi Li
- David P. Woodruff
- 2017
- ICALP 2017
Low rank approximation with entrywise l1-norm error?
- Zhao Song
- David P. Woodruff
- et al.
- 2017
- STOC 2017
BPTree: An ℓ2 heavy hitters algorithm using constant memory
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2017
- SIGMOD/PODS 2017
Low-rank PSD approximation in input-sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- SODA 2017