David Woodruff

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

Data Structures and Optimization for Fast Algorithms, Fall 2023, 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