Conference Optimal Eigenvalue Approximation via Sketching 2023 • Annual ACM Symposium on Theory of Computing • 145-155 Swartworth W, Woodruff DP
Preprint Optimal Sketching Bounds for Sparse Linear Regression 2023 Mai T, Munteanu A, Musco C, Rao AB, Schwiegelshohn C, Woodruff DP
Conference Optimal Sketching Bounds for Sparse Linear Regression 2023 • Proceedings of Machine Learning Research • 206:11288-11316 Mai T, Munteanu A, Musco C, Rao AB, Schwiegelshohn C, Woodruff DP
Preprint Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming 2023 Kacham P, Pagh R, Thorup M, Woodruff DP
Conference Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming 2023 • Annual Symposium on Foundations of Computer Science • 1515-1550 Kacham P, Pagh R, Thorup M, Woodruff DP
Conference Recovery from Non-Decomposable Distance Oracles 2023 • Leibniz International Proceedings in Informatics • 251: Hu Z, Li X, Woodruff DP, Zhang H, Zhang S
Journal Article Recovery From Non-Decomposable Distance Oracles 2023 • IEEE Transactions on Information Theory • 69(10):6443-6469 Hu Z, Li X, Woodruff DP, Zhang H, Zhang S
Preprint Robust Algorithms on Adaptive Inputs from Bounded Adversaries 2023 Cherapanamjeri Y, Silwal S, Woodruff DP, Zhang F, Zhang Q, Zhou S
Conference ROBUST ALGORITHMS ON ADAPTIVE INPUTS FROM BOUNDED ADVERSARIES 2023 • 11th International Conference on Learning Representations, ICLR 2023 Cherapanamjeri Y, Silwal S, Woodruff DP, Zhang F, Zhang Q, Zhou S
Journal Article Separating <i>k</i>-Player from <i>t</i>-Player One-Way Communication, with Applications to Data Streams 2023 • Theory of Computing • 19: Du E, Mitzenmacher M, Woodruff D, Yang G
Conference Sharper Bounds for ℓ<inf>p</inf> Sensitivity Sampling 2023 • Proceedings of Machine Learning Research • 202:37238-37272 Woodruff DP, Yasuda T
Conference Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming 2023 • Advances in Neural Information Processing Systems Dexter G, Drineas P, Woodruff DP, Yasuda T
Preprint Streaming Euclidean $k$-median and $k$-means with $o(\log n)$ Space 2023 Cohen-Addad V, Woodruff DP, Zhou S
Conference Streaming Euclidean <i>k</i>-median and <i>k</i>-means with <i>o</i>(<i>log n</i>) Space 2023 • Annual Symposium on Foundations of Computer Science • 883-908 Cohen-Addad V, Woodruff DP, Zhou S
Conference Task-Based MoE for Multitask Multilingual Machine Translation 2023 • MRL 2023 - 3rd Workshop on Multi-Lingual Representation Learning, Proceedings of the Workshop • 268-281 Pham H, Kim YJ, Mukherjee S, Woodruff DP, Póczos B, Awadalla HH
Conference Task-Based MoE for Multitask Multilingual Machine Translation 2023 164-172 Pham H, Kim YJ, Mukherjee S, Woodruff DP, Poczos B, Hassan H
Journal Article Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming 2023 • Communications of the ACM • 66(9):94-94 Woodruff DP
Conference The ℓ<inf>p</inf>-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:850-877 Li Y, Lin H, Woodruff DP
Journal Article Towards Optimal Moment Estimation in Streaming and Distributed Models 2023 • ACM Transactions on Algorithms (TALG) • 19(3):1-35 Jayaram R, Woodruff DP
Conference ℓ<inf>p</inf>-Regression in the Arbitrary Partition Model of Communication 2023 • Proceedings of Machine Learning Research • 195:4902-4928 Li Y, Lin H, Woodruff D
Chapter A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World 2022 • Lecture Notes in Computer Science • 13278:86-106 Chowdhury A, Bose A, Zhou S, Woodruff DP, Drineas P
Journal Article A Framework for Adversarially Robust Streaming Algorithms 2022 • Journal of the ACM • 69(2):1-33 Ben-Eliezer O, Jayaram R, Woodruff DP, Yogev E
Conference Active Linear Regression for l<sub>p</sub> Norms and Beyond 2022 • Annual Symposium on Foundations of Computer Science • 744-753 Musco C, Musco C, Woodruff DP, Yasuda T
Preprint Adaptive Sketches for Robust Regression with Importance Sampling 2022 Mahabadi S, Woodruff DP, Zhou S
Conference Adaptive Sketches for Robust Regression with Importance Sampling 2022 • Leibniz International Proceedings in Informatics • 245: Mahabadi S, Woodruff DP, Zhou S
