Publications by David Woodruff

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

Conference

ROBUST ALGORITHMS ON ADAPTIVE INPUTS FROM BOUNDED ADVERSARIES

2023 • 11th International Conference on Learning Representations Iclr 2023
Cherapanamjeri Y, Silwal S, Woodruff DP, Zhang F, Zhang Q, Zhou S

Conference

Sharper Bounds for ℓp Sensitivity Sampling

2023 • Proceedings of Machine Learning Research • 202:37238-37272
Woodruff DP, Yasuda T