Journal Article Querying a Matrix through Matrix-Vector Products 2021 • ACM Transactions on Algorithms (TALG) • 17(4): Sun X, Woodruff DP, Yang G, Zhang J
Conference Reduced-Rank Regression with Operator Norm Error 2021 • CONFERENCE ON LEARNING THEORY, VOL 134 • 134: Kacham P, Woodruff DP
Conference Separations for estimating large frequency moments on data streams 2021 • Leibniz International Proceedings in Informatics • 198: Woodruff DP, Zhou S
Conference Simple heuristics yield provable algorithms for masked low-rank approximation 2021 • Leibniz International Proceedings in Informatics • 185: Musco C, Musco C, Woodruff DP
Conference Single Pass Entrywise-Transformed Low Rank Approximation 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Jiang Y, Li Y, Sun Y, Wang J, Woodruff DP
Conference Streaming and Distributed Algorithms for Robust Column Subset Selection 2021 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 • 139: Jiang S, Li D, Li IM, Mahankali AV, Woodruff DP
Conference Subspace Exploration 2021 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 2021:273-284 Cormode G, Dickens C, Woodruff DP
Conference The product of Gaussian matrices is close to Gaussian 2021 • Leibniz International Proceedings in Informatics • 207: Li Y, Woodruff DP
Journal Article TIGHT BOUNDS FOR THE SUBSPACE SKETCH PROBLEM WITH APPLICATIONS 2021 • SIAM journal on computing (Print) • 50(4):1287-1335 Li Y, Wang R, Woodruff DP
Preprint Truly Perfect Samplers for Data Streams and Sliding Windows 2021 Jayaram R, Woodruff DP, Zhou S
Preprint A Framework for Adversarially Robust Streaming Algorithms 2020 Ben-Eliezer O, Jayaram R, Woodruff DP, Yogev E
Conference A Framework for Adversarially Robust Streaming Algorithms 2020 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 63-80 Ben-Eliezer O, Jayaram R, Woodruff DP, Yogev E
Preprint Approximation Algorithms for Sparse Principal Component Analysis 2020 Chowdhury A, Drineas P, Woodruff DP, Zhou S
Conference Automatic Differentiation of Sketched Regression 2020 • Proceedings of Machine Learning Research • 108:4367-4376 Liao H, Pearlmutter BA, Potluru VK, Woodruff DP
Conference Conditional sparse `<inf>p</inf>-norm regression with optimal probability 2020 • AISTATS 2019 - 22nd International Conference on Artificial Intelligence and Statistics Hainline J, Juba B, Le HS, Woodruff DP
Conference Graph spanners in the message-passing model 2020 • Leibniz International Proceedings in Informatics • 151: Manuel Fernández V, Woodruff DP, Yasuda T
Preprint How to reduce dimension with PCA and random projections? 2020 Yang F, Liu S, Dobriban E, Woodruff DP
Conference Input-Sparsity Low Rank Approximation in Schatten Norm 2020 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119 • 119: Li Y, Woodruff DP
Journal Article Introduction to the Special Issue on SODA’18 2020 • ACM Transactions on Algorithms (TALG) • 16(1):1-2 Woodruff D
Conference LEARNING-AUGMENTED DATA STREAM ALGORITHMS 2020 • 8th International Conference on Learning Representations, ICLR 2020 Jiang T, Li Y, Lin H, Ruan Y, Woodruff DP
Preprint LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew 2020 Rashtchian C, Sharma A, Woodruff DP
Conference LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew 2020 2998-3004 Rashtchian C, Sharma A, Woodruff D
Conference Near input sparsity time kernel embeddings via adaptive sampling 2020 • 37th International Conference on Machine Learning, ICML 2020 • PartF168147-14:10255-10264 Woodruff DP, Zandieh A
