Journal Article Optimal l1 column subset selection and a fast PTAS for low rank approximation 2021 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 560-578 Mahankali AV, Woodruff DP
Conference Optimal Sketching for Trace Estimation 2021 • Advances in Neural Information Processing Systems • 34: Jiang S, Pham H, Woodruff DP, Zhang QR
Journal Article PERFECT <i>L<sub>p</sub></i> SAMPLING IN A DATA STREAM 2021 • SIAM journal on computing (Print) • 50(2):382-439 Jayaram R, Woodruff D
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
Preprint Single Pass Entrywise-Transformed Low Rank Approximation 2021 Jiang Y, Li Y, Sun Y, Wang J, 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
Preprint Streaming and Distributed Algorithms for Robust Column Subset Selection 2021 Jiang S, Li D, Li IM, Mahankali AV, 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
Preprint Subspace exploration: Bounds on Projected Frequency Estimation 2021 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 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 `p-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
