Conference Near-Optimal k-Clustering in the Sliding Window Model 2023 • Advances in Neural Information Processing Systems • 36: Woodruff DP, Zhong P, Zhou S
Conference New Subset Selection Algorithms for Low Rank Approximation: Offline and Online 2023 • Annual ACM Symposium on Theory of Computing • 1802-1813 Woodruff DR, Yasuda T
Preprint On Differential Privacy and Adaptive Data Analysis with Bounded Space 2023 Dinur I, Stemmer U, Woodruff DP, Zhou S
Chapter On Differential Privacy and Adaptive Data Analysis with Bounded Space 2023 • Lecture Notes in Computer Science • 14006 LNCS:35-65 Dinur I, Stemmer U, Woodruff DP, Zhou S
Conference On Robust Streaming for Learning with Experts: Algorithms and Lower Bounds 2023 • Advances in Neural Information Processing Systems • 36: Woodruff DP, Zhang F, Zhou S
Conference Online Lewis Weight Sampling 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:4622-4666 Woodruff DP, Yasuda T
Conference Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:4026-4049 Cherapanamjeri Y, Silwal S, Woodruff DP, Zhou S
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
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
Conference Sharper Bounds for ℓ<inf>p</inf> Sensitivity Sampling 2023 • Proceedings of Machine Learning Research • 202:37238-37272 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
Journal Article Tapping the Link between Algorithmic Model Counting and Streaming: Technical Perspective 2023 • Communications of the ACM • 66(9):94 Woodruff DP
Conference Task-Based MoE for Multitask Multilingual Machine Translation 2023 • MRL 2023 - 3rd Workshop on Multi-Lingual Representation Learning, Proceedings • 164-172 Pham H, Kim YJ, Mukherjee S, Woodruff DP, Póczos B, Awadalla HH
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 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): 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
