Publications by David Woodruff

Conference

Hutch++: Optimal Stochastic Trace Estimation

2021 • 4th Symposium on Simplicity in Algorithms Sosa 2021 • 142-155
Meyer RA, Musco C, Musco C, Woodruff DP

Conference

In-Database Regression in Input Sparsity Time

2021 • Proceedings of Machine Learning Research • 139:4797-4806
Jayaram R, Samadian A, Woodruff DP, Ye P

Conference

LEARNING A LATENT SIMPLEX IN INPUT-SPARSITY TIME

2021 • Iclr 2021 9th International Conference on Learning Representations
Bakshi A, Bhattacharyya C, Kannan R, Woodruff DP, Zhou S

Conference

Linear and Kernel Classification in the Streaming Model: Improved Bounds for Heavy Hitters

2021 • Advances in Neural Information Processing Systems • 18:14407-14420
Mahankali A, Woodruff DP

Conference

Non-PSD Matrix Sketching with Applications to Regression and Optimization

2021 • Proceedings of Machine Learning Research • 161:1841-1851
Feng Z, Roosta F, Woodruff DP

Conference

Oblivious Sketching for Logistic Regression

2021 • Proceedings of Machine Learning Research • 139:7861-7871
Munteanu A, Omlor S, Woodruff DP

Journal Article

Optimal l1 column subset selection and a fast PTAS for low rank approximation

2021 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 560-578
Mahankali AV, Woodruff DP