Publications by David Woodruff

Conference

LEARNING THE POSITIONS IN COUNTSKETCH

2023 • 11th International Conference on Learning Representations Iclr 2023
Li Y, Lin H, Liu S, Vakilian A, Woodruff DP

Conference

Near-Optimal k-Clustering in the Sliding Window Model

2023 • Advances in Neural Information Processing Systems • 36:
Woodruff DP, Zhong P, Zhou S

Conference

On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds

2023 • Advances in Neural Information Processing Systems • 36:
Woodruff DP, Zhang F, Zhou S

Conference

Optimal Sketching Bounds for Sparse Linear Regression

2023 • Proceedings of Machine Learning Research • 206:11288-11316
Mai T, Munteanu A, Musco C, Rao AB, Schwiegelshohn C, Woodruff DP