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
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
Conference Faster Algorithms for High-Dimensional Robust Covariance Estimation 2019 • CONFERENCE ON LEARNING THEORY, VOL 99 • 99: Cheng Y, Diakonikolas I, Ge R, Woodruff DP
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
Conference On coresets for logistic regression 2019 • Lecture Notes in Informatics • 294:267-268 Munteanu A, Schwiegelshohn C, Sohler C, Woodruff DP
Conference Optimal Sketching for Kronecker Product Regression and Low Rank Approximation 2019 • Advances in Neural Information Processing Systems • 32: Diao H, Jayaram R, Song Z, Sun W, Woodruff DP
Conference Querying a matrix through matrix-vector products 2019 • Leibniz International Proceedings in Informatics • 132: Sun X, Woodruff DP, Yang G, Zhang J
Conference Regularized Weighted Low Rank Approximation 2019 • Advances in Neural Information Processing Systems • 32: Ban F, Woodruff D, Zhang QR
Conference Relative Error Tensor Low Rank Approximation 2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 2772-2789 Song Z, Woodruff DP, Zhong P
