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 Guessing Efficiently for Constrained Subspace Approximation 2025 • Leibniz International Proceedings in Informatics • 334: Bhaskara A, Mahabadi S, Pittu MR, Vakilian A, Woodruff DP
Journal Article Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS 2025 • iScience • 28(3): Xu J, Zhu K, Cai J, Kockan C, Dokmai N, Cho H, Woodruff DP, Sahinalp SC
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
Preprint Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness 2025 Gribelyuk E, Lin H, Woodruff DP, Yu H, Zhou S
Conference Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness 2025 • Annual ACM Symposium on Theory of Computing • 395-406 Gribelyuk E, Lin H, Woodruff DP, Yu H, Zhou S
Journal Article Perfect Sampling in Turnstile Streams Beyond Small Moments 2025 • Proceedings of the ACM on Management of Data • 3(2):1-27 Woodruff DP, Xie S, Zhou S
Conference Space Complexity of Minimum Cut Problems in Single-Pass Streams 2025 • Leibniz International Proceedings in Informatics • 325: Ding M, Garces A, Li J, Lin H, Nelson J, Shah V, 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
Preprint Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model 2025 Feng S, Swartworth W, Woodruff DP
Conference Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model 2025 • Leibniz International Proceedings in Informatics • 334: Feng S, Swartworth W, Woodruff D
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
Preprint Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond 2025 Lin H, Nguyen H-A, Swartworth W, Woodruff DP
Preprint Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra 2025 Meyer RA, Swartworth W, Woodruff DP
Conference A New Information Complexity Measure for Multi-pass Streaming with Applications 2024 • Annual ACM Symposium on Theory of Computing • 1781-1792 Braverman M, Garg S, Li Q, Wang S, Woodruff DP, Zhang J
Preprint A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches 2024 Gribelyuk E, Lin H, Woodruff DP, Yu H, Zhou S
Conference A Strong Separation for Adversarially Robust l<sub>0</sub> Estimation for Linear Sketches 2024 • Annual Symposium on Foundations of Computer Science • 2318-2343 Gribelyuk E, Lin H, Woodruff DP, Yu H, Zhou S
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 Approximation Algorithms on Matrices - With Some Database Applications! 2024 5-6 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
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
