David Woodruff
![David Woodruff, Computer Science, SCS CMU](/sites/default/files/2023-01/myPic.jpg)
Professor
Office 7217 Gates and Hillman Centers
Email dwoodruf@andrew.cmu.edu
Department
Computer Science Department
Administrative Support Person
Christina Contreras
Research Interests
Algorithms and Complexity
Machine Learning
Theory
Advisees
Praneeth Kacham
Honghao Lin
Tai Yasuda
Hoai-An Nguyen
Madhusudhan Pittu
Research/Teaching Statement
My current research interests are communication complexity, data stream algorithms and lower bounds, graph algorithms, machine learning, numerical linear algebra, sketching, and sparse recovery.