David Woodruff

David Woodruff

Professor, Carnegie Mellon University
David Woodruff is a professor at Carnegie Mellon University in the Computer Science Department. Before that he was a research scientist at IBM Almaden for ten years. He received his PhD from MIT in 2007. His research interests include data stream algorithms, distributed algorithms, machine learning, numerical linear algebra, optimization, sketching, and sparse recovery. He is the recipient of the 2020 Simons Investigator Award, the 2014 Presburger Award, Best Paper Awards at STOC 2013, PODS 2010, and PODS, 2020, and a STOC 2023 Test of Time Award. At IBM he was a member of the Academy of Technology and a Master Inventor.

Program Visits

Sublinear Algorithms, Summer 2024, Visiting Scientist
Foundations of Data Science, Fall 2018, Visiting Scientist
Foundations of Machine Learning, Spring 2017, Visiting Scientist
Theoretical Foundations of Big Data Analysis, Fall 2013, Visiting Scientist
Fields
data stream algorithms, randomized numerical linear algebra, sketching, sublinear algorithms