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
Conference The communication complexity of optimization 2020 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 2020-January:1733-1752 Vempala SS, Wang R, Woodruff DP
Conference Tight Bounds for the Subspace Sketch Problem with Applications 2020 • PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20) • 1655-1674 Li Y, Wang R, Woodruff DP
Conference Vector-matrix-vector queries for solving linear algebra, statistics, and graph problems 2020 • Leibniz International Proceedings in Informatics • 176: Rashtchian C, Woodruff DP, Zhu H
Preprint Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems 2020 Rashtchian C, Woodruff DP, Zhu H
Conference Weighted maximum independent set of geometric objects in turnstile streams 2020 • Leibniz International Proceedings in Informatics • 176: Bakshi A, Chepurko N, Woodruff DP
Preprint WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement 2020 Cohen E, Pagh R, Woodruff DP
Conference WOR and p’s: Sketches for lp-sampling without replacement 2020 • Advances in Neural Information Processing Systems • 2020-December: Cohen E, Pagh R, Woodruff DP
Conference A PTAS for p-low rank approximation 2019 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 747-766 Ban F, Bhattiprolu V, Bringmann K, Kolev P, Lee E, Woodruff DP
Journal Article An Optimal Algorithm for <i>l</i><sub>1</sub>-Heavy Hitters in Insertion Streams and Related Problems 2019 • ACM Transactions on Algorithms (TALG) • 15(1): Bhattacharyya A, Dey P, Woodruff DP
Conference Average Case Column Subset Selection for Entrywise l<sub>1</sub>-Norm Loss 2019 • Advances in Neural Information Processing Systems • 32: Song Z, Woodruff DP, Zhong P
Conference Dimensionality reduction for Tukey regression 2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:2223-2257 Clarkson KL, Wang R, Woodruff DP
Conference Efficient and Thrifty Voting by Any Means Necessary 2019 • Advances in Neural Information Processing Systems • 32: Mandal D, Procaccia AD, Shah N, Woodruff DP
Conference Faster algorithms for binary matrix factorization 2019 • 36th International Conference on Machine Learning Icml 2019 • 2019-June:6233-6244 Kumar R, Panigrahy R, Rahimi A, Woodruff DP
