Publications by David Woodruff

Conference

Even Sparser Graph Transformers

2024 • Advances in Neural Information Processing Systems • 37:
Shirzad H, 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

Conference

On Socially Fair Low-Rank Approximation and Column Subset Selection

2024 • Advances in Neural Information Processing Systems • 37:
Song Z, Vakilian A, Woodruff DP, Zhou S

Conference

OPTIMAL SKETCHING FOR RESIDUAL ERROR ESTIMATION FOR MATRIX AND VECTOR NORMS

2024 • 12th International Conference on Learning Representations Iclr 2024
Li Y, Lin H, Woodruff DP

Journal Article

Preface and Acknowledgments

2024 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 2024-January:
Woodruff DP

Conference

Reweighted Solutions for Weighted Low Rank Approximation

2024 • Proceedings of Machine Learning Research • 235:53234-53250
Woodruff DP, Yasuda T