Michael Dinitz is an associate professor of computer science with a secondary appointment in Applied Mathematics and Statistics. An expert in theoretical computer science, he is known for his research on approximation algorithms, online algorithms, distributed algorithms, and the theory of networking.
His work ranges from the purely theoretical to applications of theory, with a focus on computer networking and distributed systems as well as applications in AI and ML. Much of his theoretical work has centered on approximation algorithms, particularly problems involving distances, such as graph spanners and related objects. He has also worked extensively on other types of network design problems, as well as distributed algorithms and processes. His more practical work has included datacenter topology design, resilient routing in overlay networks, fast optimization algorithms using machine-learned advice, and other optimization problems motivated by practice.
Dinitz’s research has been published numerous times in leading conferences and journals and has been supported by a number of National Science Foundation grants, including a CRII grant, Algorithms in the Field grant, and an Algorithmic Foundations grant. He is the recipient of an ICDCS (International Conference on Distributed Computing Systems) Best Paper Award and JHU’s Professor Joel Dean Excellence in Teaching Award, which recognizes faculty members who have exhibited extraordinary performance in teaching undergraduates. As a graduate student, he was supported by a National Science Foundation Graduate Research Fellowship and an ARCS (Achievement Rewards for College Scientists) Scholarship.
He is currently an associate editor for ACM Transactions on Algorithms and has served on the program committees of many computer science theory conferences. He is a member of JHU’s Algorithms and Complexity group.
He earned his undergraduate degree in computer science from Princeton University in 2005 and his PhD from Carnegie Mellon University in 2010. Prior to joining Johns Hopkins as an assistant professor in 2014, he spent four years as a postdoctoral fellow at the Weizmann Institute of Science in Rehovot, Israel.