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
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
Preprint Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming 2023 Kacham P, Pagh R, Thorup M, Woodruff DP
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
Conference Recovery from Non-Decomposable Distance Oracles 2023 • Leibniz International Proceedings in Informatics • 251: Hu Z, Li X, Woodruff DP, Zhang H, Zhang 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
Preprint Robust Algorithms on Adaptive Inputs from Bounded Adversaries 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 164-172 Pham H, Kim YJ, Mukherjee S, Woodruff DP, Poczos B, Hassan H
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
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