Mohammad Hajiaghayi

4181 A.V. Williams Building
(301) 405-2741
Ph.D., Massachusetts Institute of Technology (Applied Mathematics)
Special Awards/Honors: 
2011 ONR Young Investigator Award, National Science Foundation (NSF) CAREER award

Mohammad T. Hajiaghayi is the Jack and Rita G. Minker Professor of Computer Science in the Department of Computer Science.

In addition, he holds a research affiliate position in the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) and is a permanent member of the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) at Rutgers University.

Hajiaghayi's research interests are algorithmic game theory and combinatorial auctions, network design, combinatorial optimizations and approximation algorithms, fixed-parameter algorithms, algorithmic graph theory, distributed and mobile computing, and computational geometry and embeddings. He has published more than 110 papers in top conferences and journals of computer science, won a few best paper awards, and served in program committees or editorial boards of several well-known international conferences and journals.

Hajiaghayi received a National Science Foundation (NSF) CAREER Award in 2010, a Google Faculty Research Award in 2010, an ONR Young Investigator Award in 2011, and the University of Maryland Research and Scholarship Award (RASA) in 2011. He won best paper awards at the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) 2010, the International Symposium on Algorithms and Computation (ISAAC) 2006, and the Robocup 2001 Conference.

Before joining the University of Maryland, he was a senior researcher in the Algorithms and Theoretical Computer Science group at AT&T Labs, and still serves as a research consultant.

Prior to that, Hajiaghayi was a one-year postdoctoral fellow in the School of Computer Science at Carnegie Mellon University (with the ALADDIN project) and a one-year postdoctoral associate at MIT CSAIL, where he also earned his doctorate in applied mathematics in 2005. While earning his doctorate, he also spent some time at IBM Research centers and Microsoft Research centers.

Hajiaghayi received his M.Sc. in computer science from the University of Waterloo in 2001 and his B.Sc. in computer engineering from Sharif University of Technology in 2000.



Bredin JL, Demaine ED, Hajiaghayi MT, Rus D.  2010.  Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Transactions on Networking (TON). 18(1):216-228.

Chekuri C, Hajiaghayi MT, Kortsarz G, Salavatipour MR.  2010.  Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. SIAM Journal on Computing. 39(5):1772-1798.


Butler S, Hajiaghayi MT, Kleinberg RD, Leighton T.  2009.  Hat guessing games. SIAM review. 51(2):399-413.

Archer A, Bateni MH, Hajiaghayi MT, Karloff H.  2009.  Improved approximation algorithms for prize-collecting Steiner tree and TSP. 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

Bateni MH, Golab L, Hajiaghayi MT, Karloff H.  2009.  Scheduling to minimize staleness and stretch in real-time data warehouses. Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures.

Erman J, Gerber A, Hajiaghayi MT, Pei D, Spatscheck O.  2009.  Network-aware forward caching. Proceedings of the 18th international conference on World wide web.


Hajiaghayi MT, Kleinberg RD, R\äcke H, Leighton T.  2007.  Oblivious routing on node-capacitated and directed graphs. ACM Transactions on Algorithms (TALG). 3(4):51–es-51–es.

Hajiaghayi MT, Mirrokni SV, Saberi A, Bahl P, Jain K, Qiu L.  2007.  Cell breathing in wireless LANs: Algorithms and evaluation. IEEE Transactions on Mobile Computing. 6(2):164-178.

Demaine ED, Ghodsi M, Hajiaghayi MT, Sayedi-Roshkhar AS, Zadimoghaddam M.  2007.  Scheduling to minimize gaps and power consumption. Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures.

Hajiaghayi MT, Immorlica N, Mirrokni VS.  2007.  Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Transactions on Networking (TON). 15(6):1345-1358.


Gupta A, Hajiaghayi MT, R\äcke H.  2006.  Oblivious network design. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm.

Hajiaghayi MT, Kleinberg RD, Leighton T, R\äcke H.  2006.  New lower bounds for oblivious routing in undirected graphs. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm.

Hajiaghayi MT, Jain K.  2006.  The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm.

Hajiaghayi MT, Kleinberg R, Leighton T.  2006.  Improved lower and upper bounds for universal TSP in planar metrics. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm.

Demaine ED, Hajiaghayi MT, Feige U, Salavatipour MR.  2006.  Combination can be hard: Approximability of the unique coverage problem. Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm.


Hajiaghayi MT.  2005.  Online auctions with re-usable goods. Proceedings of the 6th ACM conference on Electronic commerce.

Demaine ED, Hajiaghayi MT, Kawarabayashi K.  2005.  Algorithmic graph minor theory: Decomposition, approximation, and coloring. Foundations of Computer Science, 2005. FOCS 2005. 46th Annual IEEE Symposium on.


Bǎdoiu M, Demaine ED, Hajiaghayi MT, Indyk P.  2004.  Low-dimensional embedding with extra information. Proceedings of the twentieth annual symposium on Computational geometry.

Hajiaghayi MT, Kleinberg R, Parkes DC.  2004.  Adaptive limited-supply online auctions. Proceedings of the 5th ACM Conference on Electronic Commerce.

Fomin EDDFV, Hajiaghayi MT, Thilikos DM.  2004.  Bidimensional Parameters and Local Treewidth. Latin 2004: Theoretical Informatics: 6th Latin American Symposium, Buenos Aires, Argentina, April 5-8, 2004: Proceedings.


Coppersmith D, Gamarnik D, Hajiaghayi MT, Sorkin GB.  2003.  Random MAX SAT, random MAX CUT, and their phase transitions. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms.