David Woodruff
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
Honghao Lin
Hoai-An Nguyen
Kijun Shin
My current research interests are communication complexity, data stream algorithms and lower bounds, graph algorithms, machine learning, numerical linear algebra, sketching, and sparse recovery.