David Woodruff

David Woodruff, Computer Science, SCS CMU

Professor

Website

ORCID 0000-0002-2158-1380

Office

7217 Gates and Hillman Centers

Email

Department

Computer Science Department

Administrative Support

Christina Contreras

Research Areas

Research Interests

     Algorithms and Complexity

     Machine Learning

Advisees

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.

Publications