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 MF, Li Y, Woodruff DP, Zhang H
Conference The one-way communication complexity of dynamic time warping distance 2019 • Leibniz International Proceedings in Informatics • 129: Braverman V, Charikar M, Kuszmaul W, Woodruff DP, Yang LF
Preprint The One-Way Communication Complexity of Dynamic Time Warping Distance 2019 Braverman V, Charikar M, Kuszmaul W, Woodruff DP, Yang LF
Conference The query complexity of mastermind with ℓ<inf>p</inf> distances 2019 • Leibniz International Proceedings in Informatics • 145: Fernández MV, Woodruff DP, Yasuda T
Conference Tight bounds for `<inf>p</inf> oblivious subspace embeddings 2019 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1825-1843 Wang R, Woodruff DP
Conference Tight dimensionality reduction for sketching low degree polynomial kernels 2019 • Advances in Neural Information Processing Systems • 32: Meister M, Sarlos T, Woodruff DP
Conference Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel <i>k</i>-means Clustering 2019 • INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97 • 97: Fernandez M, Woodruff DP, Yasuda T
Conference Tight kernel query complexity of kernel ridge regression and kernel k-means clustering 2019 • 36th International Conference on Machine Learning, ICML 2019 • 2019-June:12209-12217 Fernández M, Woodruff DP, Yasuda T
Conference Total Least Squares Regression in Input Sparsity Time 2019 • Advances in Neural Information Processing Systems • 32: Diao H, Song Z, Woodruff DP, Yang X
Conference Towards a Zero-One Law for Column Subset Selection 2019 • Advances in Neural Information Processing Systems • 32: Song Z, Woodruff DP, Zhong P
Conference Towards optimal moment estimation in streaming and distributed models 2019 • Leibniz International Proceedings in Informatics • 145: Jayaram R, Woodruff DP
Preprint Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams 2019 Bakshi A, Chepurko N, Woodruff DP
Conference Weighted reservoir sampling from distributed streams 2019 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 218-235 Jayaram R, Sharma G, Tirthapura S, Woodruff DP
