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 • 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
Preprint Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling 2020 Woodruff DP, Zandieh A
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
Journal Article Near Optimal Linear Algebra in the Online and Sliding Window Models 2020 • Annual Symposium on Foundations of Computer Science • 517-528 Braverman V, Drineas P, Musco C, Musco C, Upadhyay J, Woodruff DP, Zhou S
Preprint Non-Adaptive Adaptive Sampling on Turnstile Streams 2020 Mahabadi S, Razenshteyn I, Woodruff DP, Zhou S
