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
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
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 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
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 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
