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
Preprint High-Dimensional Geometric Streaming for Nearly Low Rank Data 2024 Esfandiari H, Mirrokni V, Kacham P, Woodruff DP, Zhong P
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, Woodruff 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 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 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 • 287: Bhattacharjee R, Dexter G, Musco C, Ray A, Sushant Sachdeva, Woodruff DP
Conference ALMOST LINEAR CONSTANT-FACTOR SKETCHING FOR ℓ<inf>1</inf> AND LOGISTIC REGRESSION 2023 • 11th International Conference on Learning Representations, ICLR 2023 Munteanu A, Omlor S, Woodruff DP
Conference Computing Approximate ℓ<inf>p</inf> Sensitivities 2023 • Advances in Neural Information Processing Systems • 36: Padmanabhan S, Woodruff DP, Zhang Q
Conference Fast (1 + ε)-Approximation Algorithms for Binary Matrix Factorization 2023 • Proceedings of Machine Learning Research • 202:34952-34977 Velingker A, Vötsch M, Woodruff DP, Zhou S
Preprint HyperAttention: Long-context Attention in Near-Linear Time 2023 Han I, Jayaram R, Karbasi A, Mirrokni V, Woodruff DP, Zandieh A
Conference Improved Algorithms for White-Box Adversarial Streams 2023 • Proceedings of Machine Learning Research • 202:9962-9975 Feng Y, Woodruff DP
Conference LEARNING THE POSITIONS IN COUNTSKETCH 2023 • 11th International Conference on Learning Representations, ICLR 2023 Li Y, Lin H, Liu S, Vakilian A, Woodruff DP
Conference Lower Bounds on Adaptive Sensing for Matrix Recovery 2023 • Advances in Neural Information Processing Systems • 36: Kacham P, Woodruff DP
Conference Near-Linear Sample Complexity for L<inf>p</inf> Polynomial Regression 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:3959-4025 Meyer RA, Musco C, Musco C, Woodruff DP, Zhou S