Sketching as a tool for numerical linear algebra DP Woodruff Foundations and Trends® in Theoretical Computer Science 10 (1–2), 1-157, 2014 | 476 | 2014 |

Low-rank approximation and regression in input sparsity time KL Clarkson, DP Woodruff Journal of the ACM (JACM) 63 (6), 54, 2017 | 407 | 2017 |

Fast approximation of matrix coherence and statistical leverage P Drineas, M Magdon-Ismail, MW Mahoney, DP Woodruff Journal of Machine Learning Research 13 (Dec), 3475-3506, 2012 | 306 | 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 | 263 | 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 | 247 | 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 | 236 | 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 | 170 | 2010 |

Optimal space lower bounds for all frequency moments D Woodruff Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004 | 161 | 2004 |

Tight lower bounds for the distinct elements problem P Indyk, D Woodruff 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 124 | 2003 |

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 | 117 | 2010 |

Transitive-closure spanners A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff SIAM Journal on Computing 41 (6), 1380-1425, 2012 | 100 | 2012 |

1-pass relative-error L p-sampling with applications M Monemizadeh, DP Woodruff Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010 | 98 | 2010 |

Polylogarithmic private approximations and efficient matching P Indyk, D Woodruff Theory of Cryptography Conference, 245-264, 2006 | 95 | 2006 |

Optimal CUR matrix decompositions C Boutsidis, DP Woodruff SIAM Journal on Computing 46 (2), 543-589, 2017 | 93 | 2017 |

Improved distributed principal component analysis Y Liang, MFF Balcan, V Kanchanapally, D Woodruff Advances in Neural Information Processing Systems, 3113-3121, 2014 | 92 | 2014 |

Tight bounds for distributed functional monitoring DP Woodruff, Q Zhang Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 92 | 2012 |

Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error TS Jayram, DP Woodruff ACM Transactions on Algorithms (TALG) 9 (3), 26, 2013 | 87 | 2013 |

Sublinear optimization for machine learning KL Clarkson, E Hazan, DP Woodruff Journal of the ACM (JACM) 59 (5), 23, 2012 | 86 | 2012 |

A geometric approach to information-theoretic private information retrieval D Woodruff, S Yekhanin 20th Annual IEEE Conference on Computational Complexity (CCC'05), 275-284, 2005 | 85 | 2005 |

Frequent directions: Simple and deterministic matrix sketching M Ghashami, E Liberty, JM Phillips, DP Woodruff SIAM Journal on Computing 45 (5), 1762-1792, 2016 | 80 | 2016 |