Publications by David Woodruff

Conference

ALMOST LINEAR CONSTANT-FACTOR SKETCHING FOR ℓ1 AND LOGISTIC REGRESSION

2023 • 11th International Conference on Learning Representations Iclr 2023
Munteanu A, Omlor S, Woodruff DP

Conference

Computing Approximate ℓp Sensitivities

2023 • Advances in Neural Information Processing Systems • 36:
Padmanabhan S, Woodruff DP, Zhang Q

Conference

Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

2023 • Advances in Neural Information Processing Systems • 36:
Sarlos T, Song X, Woodruff DP, Zhang Q

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