Publications by David Woodruff

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

Conference

Subspace Exploration

2021 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 2021:273-284
Cormode G, Dickens C, Woodruff DP