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
Preprint Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation 2019 Bakshi A, Chepurko N, Woodruff DP
Journal Article Robust communication-optimal distributed clustering algorithms 2019 • Leibniz International Proceedings in Informatics • 132: Awasthi P, Bakshi A, Balcan MF, White C, Woodruff DP
Preprint Sample-Optimal Low-Rank Approximation of Distance Matrices 2019 Indyk P, Vakilian A, Wagner T, Woodruff D
Conference Sample-Optimal Low-Rank Approximation of Distance Matrices 2019 • Proceedings of Machine Learning Research • 99:1723-1751 Indyk P, Vakilian A, Wagner T, Woodruff DP
Conference Separating k-player from T-player one-way communication, with applications to data streams 2019 • Leibniz International Proceedings in Informatics • 132: Woodruff DP, Yang G
Preprint Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation 2019 Musco C, Musco C, Woodruff DP
Conference Sublinear Time Numerical Linear Algebra for Structured Matrices 2019 • Proceedings of the ... AAAI Conference on Artificial Intelligence. AAAI Conference on Artificial Intelligence • 4918-4925 Shi X, Woodruff DP
Conference Testing Matrix Rank, Optimally 2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 727-746 Balcan M-F, Li Y, Woodruff DP, Zhang H
