Publications by David Woodruff

Conference

BEYOND WORST-CASE DIMENSIONALITY REDUCTION FOR SPARSE VECTORS

2025 • 13th International Conference on Learning Representations Iclr 2025 • 31179-31212
Silwal S, Woodruff DP, Zhang Q

Conference

LEVATTENTION: TIME, SPACE AND STREAMING EFFICIENT ALGORITHM FOR HEAVY ATTENTIONS

2025 • 13th International Conference on Learning Representations Iclr 2025 • 15704-15720
Kannan R, Bhattacharya C, Kacham P, Woodruff DP

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

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

Conference

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters

2024 • Advances in Neural Information Processing Systems • 37:
Woodruff DP, Zhou S

Conference

Approximating the Top Eigenvector in Random Order Streams

2024 • Advances in Neural Information Processing Systems • 37:
Kacham P, Woodruff DP

Conference

Communication Bounds for the Distributed Experts Problem

2024 • Advances in Neural Information Processing Systems • 37:
Jia Z, Pang Q, Tran T, Woodruff D, Zhang Z, Zheng W

Conference

Coresets for Multiple ℓp Regression

2024 • Proceedings of Machine Learning Research • 235:53202-53233
Woodruff DP, Yasuda T

Conference

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond

2024 • Proceedings of Machine Learning Research • 235:2086-2107
Axiotis K, Cohen-Addad V, Henzinger M, Jerome S, Mirrokni V, Saulpic D, Woodruff DP, Wunder M