Publications by David Woodruff

Conference

WOR and p’s: Sketches for lp-sampling without replacement

2020 • Advances in Neural Information Processing Systems • 2020-December:
Cohen E, Pagh R, Woodruff DP

Conference

A PTAS for p-low rank approximation

2019 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 747-766
Ban F, Bhattiprolu V, Bringmann K, Kolev P, Lee E, Woodruff DP

Conference

Conditional Sparse lp-norm Regression With Optimal Probability

2019 • Proceedings of Machine Learning Research • 89:1042-1050
Hainline J, Juba B, Le HS, Woodruff DP

Conference

Conditional sparse `p-norm regression with optimal probability

2019 • Aistats 2019 22nd International Conference on Artificial Intelligence and Statistics • 89:
Hainline J, Juba B, Le HS, Woodruff DP

Conference

Conditional Sparse ℓp-norm Regression With Optimal Probability

2019 • Aistats 2019 22nd International Conference on Artificial Intelligence and Statistics • 89:
Hainline J, Juba B, Le HS, Woodruff DP

Conference

Dimensionality Reduction for Tukey Regression

2019 • Proceedings of Machine Learning Research • 97:1262-1271
Clarkson KL, Wang R, Woodruff DP

Conference

Dimensionality reduction for Tukey regression

2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:2223-2257
Clarkson KL, Wang R, Woodruff DP

Conference

Faster Algorithms for Binary Matrix Factorization

2019 • Proceedings of Machine Learning Research • 97:3551-3559
Kumar R, Panigrahy R, Rahimi A, Woodruff DP

Conference

Faster algorithms for binary matrix factorization

2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:6233-6244
Kumar R, Panigrahy R, Rahimi A, Woodruff DP

Conference

Learning Two Layer Rectified Neural Networks in Polynomial Time

2019 • Proceedings of Machine Learning Research • 99:195-268
Bakshi A, Jayaram R, Woodruff DP