Concepedia

David P. Woodruff

DP

Statistics

Publications

142

Citations

7.4K

H-Index

44

Active since

2004

Affiliations

IBM Research - Almaden(Current)

Carnegie Mellon University

IBM (United States)

Massachusetts Institute of Technology

Princeton University

David P. Woodruff is an author at IBM Research - Almaden specializing in computing, computer science, and algorithms.

ORCID

Publications per year

2004–2022

142

Publications

142

Sketching as a Tool for Numerical Linear Algebra

David P. Woodruff · Foundations and Trends® in Theoretical Computer Science · 2014 · 499 citations

, , +17

Low rank approximation and regression in input sparsity time

Kenneth L. Clarkson, David P. Woodruff · 2013 · 395 citations

, , +16

Numerical linear algebra in the streaming model

Kenneth L. Clarkson, David P. Woodruff · 2009 · 327 citations

, , +17

An optimal algorithm for the distinct elements problem

Daniel M. Kane, Jelani Nelson, David P. Woodruff · 2010 · 323 citations · Full text

, , +13

Fast approximation of matrix coherence and statistical leverage

Petros Drineas, Malik Magdon‐Ismail, Michael W. Mahoney et al. · Journal of Machine Learning Research · 2012 · 300 citations

, , +16

1–5 of 142