Conference Brief announement: Applications of uniform sampling: Densest subgraph and beyond 2016 • Annual ACM Symposium on Parallelism in Algorithms and Architectures • 11-13-July-2016:397-399 Esfandiari H, Taghi M, 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 • 19-21-June-2016: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 • 2016 IEEE 32nd International Conference on Data Engineering, ICDE 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): Rabani Y, Richa A, Saia J, Woodruff DP
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
Conference On approximating functions of the singular values in a stream 2016 • Annual ACM Symposium on Theory of Computing • 19-21-June-2016:726-739 Li Y, Woodruff DP
Conference On sketching quadratic forms 2016 • ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science • 311-319 Andoni A, Chen J, Krauthgamer R, Qin B, Woodruff DP, Zhang Q
Conference Optimal approximate matrix product in terms of stable rank 2016 • Leibniz International Proceedings in Informatics • 55: Cohen MB, Nelson J, Woodruff DP
Conference Optimal principal component analysis in distributed and streaming models 2016 • Annual ACM Symposium on Theory of Computing • 19-21-June-2016:236-249 Boutsidis C, Woodruff DP, Zhong P
Journal Article Space-Efficient Estimation of Statistics Over Sub-Sampled Streams 2016 • Algorithmica • 74(2):787-811 McGregor A, Pavan A, Tirthapura S, Woodruff DP
Conference Stochastic streams: Sample complexity vs. space complexity 2016 • Leibniz International Proceedings in Informatics • 57: Crouch M, McGregor A, Valiant G, Woodruff DP
Conference Streaming space complexity of nearly all functions of one variable on frequency vectors 2016 • Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems • 26-June-01-July-2016:261-276 Braverman V, Chestnut SR, Woodruff DP, Yang LF
Preprint Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors 2016 Braverman V, Chestnut SR, Woodruff DP, Yang LF
