Abstract

David Shmoys obtained his PhD in Computer Science from the University of California at Berkeley in 1984, and held postdoctoral positions at MSRI in Berkeley and Harvard University, and a faculty position at MIT before joining the faculty at Cornell University. He was Chair of the Cornell Provost’s “Radical Collaborations” Task Force on Data Science, co-Chair of the Academic Planning Committee for Cornell Tech, and is Associate Director of the Institute of Computational Sustainability at Cornell University.

David’s research has focused on the design and analysis of efficient algorithms for discrete optimization problems, with applications including scheduling, inventory theory, computational biology, computational sustainability, and most recently, data-driven decision-making in the sharing economy. His work has highlighted the central role that linear programming plays in the design of approximation algorithms for NP-hard problems; his book (co-authored with David Williamson), The Design of Approximation Algorithms, was awarded the 2013 Lanchester Prize by INFORMS.

David is a Fellow of the ACM, INFORMS, and of SIAM, was an NSF Presidential Young Investigator, and has served on numerous editorial boards, currently including Operations Research (co-Area Editor for Optimization) and Mathematics of Operations Research, as well as previous stints on the boards of ORSA Journal of Computing, Mathematical Programming, and the SIAM Journals of both Computing and Discrete Mathematics, where for the latter he also served as Editor-in-Chief.