Publications by David Woodruff

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

Conference

Tight bounds for `p oblivious subspace embeddings

2019 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1825-1843
Wang R, Woodruff DP

Conference

Tight dimensionality reduction for sketching low degree polynomial kernels

2019 • Advances in Neural Information Processing Systems • 32:
Meister M, Sarlos T, Woodruff DP

Conference

Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel k-means Clustering

2019 • Proceedings of Machine Learning Research • 97:7055-7063
Fernández M, Woodruff DP, Yasuda T

Conference

Tight kernel query complexity of kernel ridge regression and kernel k-means clustering

2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:12209-12217
Fernández M, Woodruff DP, Yasuda T