Publications by David Woodruff

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

Conference

Even Sparser Graph Transformers

2024 • Advances in Neural Information Processing Systems
Shirzad N, Lin H, Venkatachalam B, Velingker A, Woodruff DP, Sutherland DJ

Conference

Fast Sampling-Based Sketches for Tensors

2024 • Proceedings of Machine Learning Research • 235:47378-47395
Swartworth W, Woodruff D

Conference

Fast White-Box Adversarial Streaming Without a Random Oracle

2024 • Proceedings of Machine Learning Research • 235:13199-13224
Feng Y, Jain A, Woodruff DP

Conference

High-Dimensional Geometric Streaming for Nearly Low Rank Data

2024 • Proceedings of Machine Learning Research • 235:12588-12605
Esfandiari H, Kacham P, Mirrokni V, Woodruff DP, Zhong P

Conference

HYPERATTENTION: LONG-CONTEXT ATTENTION IN NEAR-LINEAR TIME

2024 • 12th International Conference on Learning Representations Iclr 2024
Han I, Jayaram R, Karbasi A, Mirrokni V, Woodruff DP, Zandieh A

Conference

John Ellipsoids via Lazy Updates

2024 • Advances in Neural Information Processing Systems • 37:
Woodruff DP, Yasuda T

Conference

Learning Multiple Secrets in Mastermind

2024 • Proceedings of Machine Learning Research • 235:41039-41051
Prabhu M, Woodruff D