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
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
Preprint Optimal $\ell_1$ Column Subset Selection and a Fast PTAS for Low Rank Approximation 2020 Mahankali AV, Woodruff DP
Conference Optimal Communication-Distortion Tradeoff in Voting 2020 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 • 00: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
Preprint Span Recovery for Deep Neural Networks with Applications to Input Obfuscation 2020 Jayaram R, Woodruff DP, Zhang Q
Conference SPAN RECOVERY FOR DEEP NEURAL NETWORKS WITH APPLICATIONS TO INPUT OBFUSCATION 2020 • 8th International Conference on Learning Representations, ICLR 2020 Jayaram R, Woodruff D, Zhang Q
Conference Streaming complexity of SVMs 2020 • Leibniz International Proceedings in Informatics • 176: Andoni A, Burns C, Li Y, Mahabadi S, Woodruff DP
Conference The Coin Problem with Applications to Data Streams 2020 • Annual Symposium on Foundations of Computer Science • 00:318-329 Braverman M, Garg S, Woodruff DP
