Publications by David Woodruff

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 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:12209-12217
Fernández M, Woodruff DP, Yasuda T

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

Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms

2018 • Proceedings of Machine Learning Research • 80:1243-1251
Cormode G, Dickens C, Woodruff DP

Conference

Leveraging well-conditioned bases: Streaming and distributed summaries in minkowski p-norms

2018 • 35th International Conference on Machine Learning Icml 2018 • 3:1692-1707
Cormodc G, Dickens C, Woodruff DP

Conference

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order

2018 • Proceedings of Machine Learning Research • 80:649-658
Braverman V, Chestnut S, Krauthgamer R, Li Y, Woodruff D, Yang L