معرفی
David P. Woodruff is a Professor in the Department of Computer Science at Carnegie Mellon University, part of the Theory Group within the School of Computer Science. He is actively involved in academic leadership roles, including chairing the CATCS (Conference on Theoretical Computer Science) and serving as PC chair for SODA 2024 and ICALP 2022. His research focuses on algorithms, data streams, machine learning, numerical linear algebra, sketching, and sparse recovery. He has been recognized with awards such as the Herbert Simon Award for teaching and the PODS Best Paper Award.
Woodruff has advised numerous students and postdocs, including notable scholars like Ainesh Bakshi, Rajesh Jayaram, and Hongyang Zhang. His work often addresses foundational challenges in theoretical computer science, with contributions to distributed computing, streaming algorithms, and privacy-preserving techniques. He has published extensively in top conferences like NeurIPS, ICML, FOCS, and STOC, covering topics ranging from low-rank approximation to adversarial robustness in data streams.
His teaching includes courses like Algorithms for Big Data and core algorithms courses, reflecting his commitment to both research and education. Collaborations span academia and industry, with applications in genomics and secure computation. Woodruff is a key contributor to the Foundations of Data Science program at the Simons Institute.
