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 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 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 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
Preprint Almost Linear Constant-Factor Sketching for $\ell_1$ and Logistic Regression 2023 Munteanu A, Omlor S, Woodruff D
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 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202 • 202: Velingker A, Votsch M, Woodruff DP, Zhou S
Preprint Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products 2023 Sarlos T, Song X, Woodruff D, Qiuyi, Zhang
Conference Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products 2023 • Advances in Neural Information Processing Systems • 36: Sarlos T, Song X, Woodruff DP, Zhang Q
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 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202 • 202: 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 Kacham P, Woodruff DP