David P. Woodruff

David Paul Woodruff is a professor in the Department of Computer Science at Carnegie [Mellon University]. He completed his PhD at MIT in 2007. His research contributions include an asymptotically optimal streaming algorithm for the count-distinct problem, which received the best paper award at the 2010 Symposium on [Principles of Database Systems]. He has also co-developed randomized algorithms for linear regression and low-rank approximation, which were recognized with a best paper award at the 2013 Symposium on [Theory of Computing].