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
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
Conference LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity under Skew 2020 • The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 • 2998-3004 Rashtchian C, Sharma A, Woodruff D
Preprint LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew 2020 Rashtchian C, Sharma A, Woodruff DP
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
Preprint Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling 2020 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
Conference Non-adaptive Adaptive Sampling on Turnstile Streams 2020 • Annual ACM Symposium on Theory of Computing • 1251-1264 Mahabadi S, Razenshteyn I, Woodruff DP, Zhou S
Preprint Non-Adaptive Adaptive Sampling on Turnstile Streams 2020 Mahabadi S, Razenshteyn I, Woodruff DP, Zhou S
Conference Oblivious sketching of high-degree polynomial kernels 2020 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2020-January:141-160 Ahle TD, Kapralov M, Knudsen JBT, Pagh R, Velingker A, Woodruff DP, Zandieh A
Conference Optimal Communication-Distortion Tradeoff in Voting 2020 • EC 2020 - Proceedings of the 21st ACM Conference on Economics and Computation • 795-813 Mandal D, Shah N, Woodruff DP
Conference Optimal Deterministic Coresets for Ridge Regression 2020 • INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108 • 108:4141-4149 Kacham P, Woodruff DP
Conference Pseudo-deterministic streaming 2020 • Leibniz International Proceedings in Informatics • 151: Goldwasser S, Grossman O, Mohanty S, Woodruff DP
Preprint Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra 2020 Chepurko N, Clarkson KL, Horesh L, Lin H, Woodruff DP
Conference Revisiting the sample complexity of sparse spectrum approximation of Gaussian processes 2020 • Advances in Neural Information Processing Systems • 2020-December: Hoang QM, Hoang TN, Pham H, Woodruff DP
Conference Robust and sample optimal algorithms for psd low rank approximation 2020 • Annual Symposium on Foundations of Computer Science • 2020-November:506-516 Bakshi A, Chepurko N, Woodruff DP
Journal Article Sketching algorithms for genomic data analysis and querying in a secure enclave 2020 • Nature Methods • 17(3):295-301 Kockan C, Zhu K, Dokmai N, Karpov N, Kulekci MO, Woodruff DP, Sahinalp SC
