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
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 Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products 2023 Sarlos T, Song X, Woodruff D, Qiuyi, Zhang
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
