Michael Dinitz

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



I am an Assistant 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 at JHU.

My work has been supported by various NSF grants, including a CRII grant, an AitF grant, and an Algorithmic Foundations grant.
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:





Yasamin Nazari (PhD), Aditya Krishnan (PhD, coadvised with Vladimir Braverman), Ama Koranteng (PhD)

Alumni: Zeyu Zhang (PhD), Yuchao Li (visiting PhD), Naomi Ephraim (2016, BS)



Conference Organization:

  • FOCS '19: Local Arrangements Chair and Treasurer

Program Committees:

Workshop Organization:


Desiree Tillo    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