David Woodruff
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
Teaching/Research 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.