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 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
Conference Universal matrix sparsifiers and fast deterministic algorithms for linear Algebra 2024 • Leibniz International Proceedings in Informatics • 287: Bhattacharjee R, Dexter G, Musco C, Ray A, Sushant Sachdeva, Woodruff DP
Conference Fast (1 + ε)-Approximation Algorithms for Binary Matrix Factorization 2023 • Proceedings of Machine Learning Research • 202:34952-34977 Velingker A, Vötsch M, Woodruff DP, Zhou S
Conference Improved Algorithms for White-Box Adversarial Streams 2023 • Proceedings of Machine Learning Research • 202:9962-9975 Feng Y, Woodruff DP
Conference Near-Linear Sample Complexity for L<inf>p</inf> Polynomial Regression 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2023-January:3959-4025 Meyer RA, Musco C, Musco C, Woodruff DP, 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 DP, 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 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
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 Optimal Sketching Bounds for Sparse Linear Regression 2023 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 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 k-median and k-means with o(log n) 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 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 • 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
