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
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 • 2020-November: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 Annual ACM-SIAM Symposium on Discrete Algorithms • 1655-1674 Li Y, Wang R, Woodruff DP
Preprint Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems 2020 Rashtchian C, Woodruff DP, Zhu H
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
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 l<inf>p</inf>-sampling without replacement 2020 • Advances in Neural Information Processing Systems • 2020-December: Cohen E, Pagh R, Woodruff DP
Conference A PTAS for <inf>p</inf>-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
Conference Average case column subset selection for entrywise l<inf>1</inf>-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
Conference Faster Algorithms for High-Dimensional Robust Covariance Estimation 2019 • Proceedings of Machine Learning Research • 99:727-757 Cheng Y, Diakonikolas I, Ge R, Woodruff DP
Journal Article Introduction to the special issue on SODA'18 2019 • ACM Transactions on Algorithms (TALG) • 16(1): Lee YT, Pilipczuk M, Woodruff D
Conference Learning Two Layer Rectified Neural Networks in Polynomial Time 2019 • Proceedings of Machine Learning Research • 99:195-268 Bakshi A, Jayaram R, Woodruff DP
Journal Article Non-Convex Matrix Completion and Related Problems via Strong Duality 2019 • Journal of machine learning research • 20: Balcan M-F, Liang Y, Song Z, Woodruff DP, Zhang H
Preprint Oblivious Sketching of High-Degree Polynomial Kernels 2019 Ahle TD, Kapralov M, Knudsen JBT, Pagh R, Velingker A, Woodruff D, Zandieh A
Journal Article ON APPROXIMATING MATRIX NORMS IN DATA STREAMS 2019 • SIAM journal on computing (Print) • 48(6):1643-1697 Li Y, Nguyen HL, Woodruff DP
