Publications by David Woodruff

Conference

STREAMING ALGORITHMS FOR ℓp FLOWS AND ℓp REGRESSION

2025 • 13th International Conference on Learning Representations Iclr 2025 • 52208-52226
Chakrabarti A, Jiang J, Woodruff DP, Yasuda T

Conference

Tight Sampling Bounds for Eigenvalue Approximation

2025 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1:489-516
Swartworth W, Woodruff DP

Conference

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra

2025 • Proceedings of Machine Learning Research • 267:43909-43933
Meyer RA, Swartworth W, Woodruff DP

Conference

ADAPTIVE REGRET FOR BANDITS MADE POSSIBLE: TWO QUERIES SUFFICE

2024 • 12th International Conference on Learning Representations Iclr 2024
Lu Z, Zhang Q, Chen X, Zhang F, Woodruff DP, Hazan E