Conference Sharper bounds for regularized data fitting 2017 • Leibniz International Proceedings in Informatics • 81: Avron H, Clarkson KL, Woodruff DP
Conference Sketching for geometric problems 2017 • Leibniz International Proceedings in Informatics • 87: Woodruff DP
Preprint Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness 2017 Musco C, Netrapalli P, Sidford A, Ubaru S, Woodruff DP
Conference Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices 2017 • Annual Symposium on Foundations of Computer Science • 672-683 Musco C, Woodruff DP
Preprint Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices 2017 Musco C, Woodruff DP
Journal Article When distributed computation is communication expensive 2017 • Distributed Computing • 30(5):309-323 Woodruff DP, Zhang Q
Conference An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems 2016 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 385-400 Bhattacharyya A, Dey P, Woodruff DP
Conference Beating CountSketch for heavy hitters in insertion streams 2016 • Annual ACM Symposium on Theory of Computing • 740-753 Braverman V, Chestnut SR, Ivkin N, Woodruff DP
Preprint BPTree: an $\ell_2$ heavy hitters algorithm using constant memory 2016 Braverman V, Chestnut SR, Ivkin N, Nelson J, Wang Z, Woodruff DP
Journal Article Certifying Equality With Limited Interaction 2016 • Algorithmica • 76(3):796-845 Brody J, Chakrabarti A, Kondapally R, Woodruff DP, Yaroslavtsev G
Journal Article Communication Efficient Distributed Kernel Principal Component Analysis 2016 • Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining • 725-734 Balcan M-F, Liang Y, Song L, Woodruff D, Xie B
Conference Communication lower bounds for statistical estimation problems via a distributed data processing inequality 2016 • Annual ACM Symposium on Theory of Computing • 1011-1020 Braverman M, Garg A, Ma T, Nguyen HL, Woodruff DP
Conference Communication-optimal distributed clustering 2016 • Advances in Neural Information Processing Systems • 3727-3735 Chen J, Sun H, Woodruff DP, Zhang Q
Conference Distributed Low Rank Approximation of Implicit Functions of a Matrix 2016 847-858 Woodruff DP, Zhong P
Journal Article Editorial to the Special Issue on SODA'12 2016 • ACM Transactions on Algorithms (TALG) • 12(1):1-1 Woodruff D
Preprint Faster Kernel Ridge Regression Using Sketching and Preconditioning 2016 Avron H, Clarkson KL, Woodruff DP
Journal Article Frequent Directions: Simple and Deterministic Matrix Sketching 2016 • SIAM journal on computing (Print) • 45(5):1762-1792 Ghashami M, Liberty E, Phillips JM, Woodruff DP
Journal Article Guest Editorial for Information Complexity and Applications 2016 • Algorithmica • 76(3):595-596 Braverman M, Woodruff DP
Conference How to fake multiply by a Gaussian matrix 2016 • 33rd International Conference on Machine Learning, ICML 2016 • 5:3053-3085 Kapralov M, Potluru VK, Woodruff DP
Preprint Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order 2016 Braverman V, Chestnut SR, Krauthgamer R, Li Y, Woodruff DP, Yang LF
Conference Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching 2016 • Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms • 1:318-337 Backurs A, Indyk P, Razenshteyn I, Woodruff DP
Conference New algorithms for heavy hitters in data streams 2016 • Leibniz International Proceedings in Informatics • 48: Woodruff DP
Conference New characterizations in turnstile streams with applications 2016 • Leibniz International Proceedings in Informatics • 50:20:1-20:22 Ai Y, Hu W, Li Y, Woodruff DP
