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 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 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 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
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
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
