Michael Dinitz

Associate Professor
Department of Computer Science
Johns Hopkins University
Baltimore, MD USA




I am an Associate Professor in the Computer Science department, with a secondary appointment in Applied Mathematics and Statistics, at Johns Hopkins University.

My research interests are in Theoretical Computer Science, with an emphasis on approximation algorithms, and applications to computer networking and distributed computing.

I am a member of Algorithms and Complexity group and the Mathematical Institute for Data Science at JHU.

My work has been supported by various NSF grants, including a CRII grant, an AitF grant, and Algorithmic Foundations grants (first, second).
As a graduate student I was supported by an NSF Graduate Research Fellowship, as well as an ARCS Scholarship.

Ph.D., Carnegie Mellon University, 2010. Advised by Anupam Gupta.
A.B., Princeton University, 2005. Advised by Sanjeev Arora.

My CV.


Most of my publications

Ph.D. Thesis: Algorithms and Models for Problems in Networking


Some of my systems projects have taken on lives of their own:




Research Group

Chenglin Fan (postdoc), Ama Koranteng (PhD), Qiming Cui (PhD), Shruthi Prusty (PhD)

Alumni: Yasamin Nazari (PhD), Zeyu Zhang (PhD), Yang Xiao (MSSI), Yuchao Li (visiting PhD), Caleb Robelle (2021, BS), Naomi Ephraim (2016, BS)



Conference Organization:

  • FOCS '19: Local Arrangements Chair and Treasurer

Program Committees:

Workshop Organization:

Elsewhere on the Internet

dblp    Google Scholar     Mastodon     Twitter


Desiree Tillo    Ezra Dinitz    Jeff Dinitz    Sue Dinitz    Amy Dinitz    Tom Dinitz

Contact Information

Email: mdinitz@cs.jhu.edu
Phone: 410-516-6251

Office: Malone 217

Mailing Address: Department of Computer Science, 160 Malone Hall, 3400 N Charles St, Baltimore, MD 21218