Publications by David Woodruff

Conference

Subspace Exploration

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

Conference

Automatic Differentiation of Sketched Regression

2020 • Proceedings of Machine Learning Research • 108:4367-4376
Liao H, Pearlmutter BA, Potluru VK, Woodruff DP

Conference

Input-Sparsity Low Rank Approximation in Schatten Norm

2020 • Proceedings of Machine Learning Research • 119:
Li Y, Woodruff DP

Conference

LEARNING-AUGMENTED DATA STREAM ALGORITHMS

2020 • 8th International Conference on Learning Representations Iclr 2020
Jiang T, Li Y, Lin H, Ruan Y, Woodruff DP

Conference

Near input sparsity time kernel embeddings via adaptive sampling

2020 • 37th International Conference on Machine Learning Icml 2020 • PartF168147-14:10255-10264
Woodruff DP, Zandieh A

Conference

Oblivious sketching of high-degree polynomial kernels

2020 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 2020-January:141-160
Ahle TD, Kapralov M, Knudsen JBT, Pagh R, Velingker A, Woodruff DP, Zandieh A