Associate Prof. David P. Woodruff

Associate Professor, Computer Science, Carnegie Mellon University, USA

Research Interests:

Compressed Sensing, Data Stream Algorithms and Lower Bounds, Dimensionality Reduction, Distributed Computation, Machine Learning, Numerical Linear Algebra, Optimization

Professional Experience：

August 2018-present, Carnegie Mellon University Computer Science Department Associate Professor (with tenure)

August 2017-present, Carnegie Mellon University Computer Science Department Associate Professor 

June 2018–December 2018, Google, Mountain View Research Division Visiting Faculty Program

August 2007-August 2017, IBM Almaden Research Center Principles and Methodologies Group Research Scientis

Awards:

· Simons Investigator Award, 2020-present

· PODS 2020 Best Paper Award for the paper “A Framework for Adversarially Robust Streaming Algorithms (coauthors Omri Ben-Eliezer, Rajesh Jayaram, and Eylon Yogev) Paper invited to the Journal of the ACM

· Google Faculty Award, 2018

· Winner of EATCS Presburger Prize

· Researcher of IBM Almaden theory group

· Winner of the Best Paper Award on STOC 2013 and the Best Paper Award on PODS 2010.

Professional Activities:

· Program Chair for 2018 Program on Foundations of Data Science at the Simons Institute at UC Berkeley

· Carnegie Mellon University PhD Admissions Chair, 2021

Personal Homepage: http://www.cs.cmu.edu/~dwoodruf/