Publications

94 results for David P. Woodruff

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
- - Nadiia Chepurko
  - Kenneth L. Clarkson
  - et al.
- 2022
- ICML 2022
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 l₁-norm error?
- - Zhao Song
  - David P. Woodruff
  - et al.
- 2017
- STOC 2017
BPTree: An ℓ₂ 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