Sketching as a tool for numerical linear algebra DP Woodruff Foundations and Trends® in Theoretical Computer Science 10 (1–2), 1-157, 2014 | 1315 | 2014 |
Low-rank approximation and regression in input sparsity time KL Clarkson, DP Woodruff Journal of the ACM (JACM) 63 (6), 1-45, 2017 | 894 | 2017 |
Fast approximation of matrix coherence and statistical leverage P Drineas, M Magdon-Ismail, MW Mahoney, DP Woodruff The Journal of Machine Learning Research 13 (1), 3475-3506, 2012 | 644 | 2012 |
Numerical linear algebra in the streaming model KL Clarkson, DP Woodruff Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 445 | 2009 |
An optimal algorithm for the distinct elements problem DM Kane, J Nelson, DP Woodruff Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on …, 2010 | 407 | 2010 |
Optimal approximations of the frequency moments of data streams P Indyk, D Woodruff Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 307 | 2005 |
Lower bounds for sparse recovery KD Ba, P Indyk, E Price, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 218 | 2010 |
Optimal CUR matrix decompositions C Boutsidis, DP Woodruff Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 214 | 2014 |
Optimal space lower bounds for all frequency moments DP Woodruff SODA 4, 167-175, 2004 | 208 | 2004 |
Communication lower bounds for statistical estimation problems via a distributed data processing inequality M Braverman, A Garg, T Ma, HL Nguyen, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 202 | 2016 |
Frequent directions: Simple and deterministic matrix sketching M Ghashami, E Liberty, JM Phillips, DP Woodruff SIAM Journal on Computing 45 (5), 1762-1792, 2016 | 194 | 2016 |
On the exact space complexity of sketching and streaming small norms DM Kane, J Nelson, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 194 | 2010 |
Tight lower bounds for the distinct elements problem P Indyk, D Woodruff 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 172 | 2003 |
Optimal principal component analysis in distributed and streaming models C Boutsidis, DP Woodruff, P Zhong Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 170 | 2016 |
Optimal approximate matrix product in terms of stable rank MB Cohen, J Nelson, DP Woodruff arXiv preprint arXiv:1507.02268, 2015 | 169 | 2015 |
Improved distributed principal component analysis Y Liang, MFF Balcan, V Kanchanapally, D Woodruff Advances in neural information processing systems 27, 2014 | 163 | 2014 |
Sublinear optimization for machine learning KL Clarkson, E Hazan, DP Woodruff Journal of the ACM (JACM) 59 (5), 1-49, 2012 | 163 | 2012 |
Low rank approximation with entrywise l1-norm error Z Song, DP Woodruff, P Zhong Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 156 | 2017 |
1-Pass Relative-Error Lp-Sampling with Applications M Monemizadeh, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 149 | 2010 |
Faster kernel ridge regression using sketching and preconditioning H Avron, KL Clarkson, DP Woodruff SIAM Journal on Matrix Analysis and Applications 38 (4), 1116-1138, 2017 | 147 | 2017 |