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
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 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 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 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 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
Preprint High-Dimensional Geometric Streaming for Nearly Low Rank Data 2024 Esfandiari H, Mirrokni V, Kacham P, 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 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
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 Learning Multiple Secrets in Mastermind 2024 • Proceedings of Machine Learning Research • 235:41039-41051 Prabhu M, Woodruff D
Conference Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions 2024 • Leibniz International Proceedings in Informatics • 287: Mahankali AV, Woodruff DP, Zhang Z
Conference Optimal Communication Bounds for Classic Functions in the Coordinator Model and Beyond 2024 • Annual ACM Symposium on Theory of Computing • 1911-1922 Esfandiari H, Kacham P, Mirrokni V, Woodruff DP, Zhong P
Preprint Optimal Communication for Classic Functions in the Coordinator Model and Beyond 2024 Esfandiari H, Kacham P, Mirrokni V, Woodruff DP, Zhong P
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
Conference Space-optimal profile estimation in data streams with applications to symmetric functions 2024 • Leibniz International Proceedings in Informatics • 287: Chen JY, Indyk P, Woodruff DP
Journal Article Streaming Algorithms with Few State Changes 2024 • Proceedings of the ACM on Management of Data • 2(2):1-28 Jayaram R, Woodruff DP, Zhou S
Journal Article Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut 2024 • Proceedings of the ACM on Management of Data • 2(2):1-18 Cheng Y, Li M, Lin H, Tai Z-Y, Woodruff DP, Zhang J
Conference Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra 2024 • Leibniz International Proceedings in Informatics Bhattacharjee R, Dexter G, Musco C, Ray A, Sachdeva S, Woodruff DP