Full Name
David Woodruff
Job Title
Professor
Company
CMU
Speaker Bio
David P. Woodruff is a distinguished Professor in the Theory Group of the Department of Computer Science at Carnegie Mellon University. His extensive research interests span a wide range of topics, including algorithms, data streams, machine learning, numerical linear algebra, sketching, and sparse recovery. With a strong presence in academia and a commitment to teaching, he has received the Herbert Simon Award for teaching in computer science. David has made significant contributions to the fields of combinatorics, discrete mathematics, matrix theory, upper and lower bounds, and algorithm design. He is best known for his groundbreaking work on sketching as a tool for numerical linear algebra, which has garnered widespread recognition in the research community. Additionally, he has served as the Program Chair for SODA 2024 and ICALP 2022 and currently holds the position of Chair of CATCS.
Speaking At