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
Preprint Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness 2025 Gribelyuk E, Lin H, Woodruff DP, Yu H, 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 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 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 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 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 ℓ<inf>p</inf> 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
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 Faster Algorithms for Schatten-p Low Rank Approximation 2024 • Leibniz International Proceedings in Informatics • 317: Kacham P, Woodruff DP
Conference GRASS: Compute Efficient Low-Memory LLM Training with Structured Sparse Gradients 2024 14978-15003 Muhamed A, Li O, Woodruff D, Diab MT, Smith V
Preprint High-Dimensional Geometric Streaming for Nearly Low Rank Data 2024 Esfandiari H, Mirrokni V, Kacham P, Woodruff DP, Zhong P
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
Preprint Improving the Bit Complexity of Communication for Distributed Convex Optimization 2024 Ghadiri M, Lee YT, Padmanabhan S, Swartworth W, Woodruff D, Ye G
Conference Improving the Bit Complexity of Communication for Distributed Convex Optimization 2024 • Annual ACM Symposium on Theory of Computing • 1130-1140 Ghadiri M, Lee YT, Padmanabhan S, Swartworth W, Woodru DP, Ye G
