Publications by David Woodruff

Conference

Dimensionality Reduction for Tukey Regression

2019 • Proceedings of Machine Learning Research • 97:1262-1271
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

Conference

Testing Matrix Rank, Optimally

2019 • PROCEEDINGS OF THE 2019 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA • 727-746
Balcan M-F, Li Y, Woodruff DP, Zhang H