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 • Proceedings of Machine Learning Research • 202:34952-34977 Velingker A, Vötsch M, Woodruff DP, Zhou S
Conference Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products 2023 • Advances in Neural Information Processing Systems • 36:52568-52582 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 • Proceedings of machine learning research • 202:9962-9975 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
Conference Near-Linear Sample Complexity for L<i><sub>p</sub></i> Polynomial Regression 2023 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 3959-4025 Meyer RA, Musco C, Musco C, Woodruff DP, Zhou S
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
Chapter On Differential Privacy and Adaptive Data Analysis with Bounded Space 2023 • Lecture Notes in Computer Science • 14006:35-65 Dinur I, Stemmer U, Woodruff DP, Zhou S
Preprint On Differential Privacy and Adaptive Data Analysis with Bounded Space 2023 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 • ACM Transactions on Algorithms (TALG) • 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 • 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
