Skip to main content

Rajmohan Rajaraman


Associate Dean & Director - Graduate School

Rajmohan Rajaraman


Office Location

440 Huntington Avenue
240 West Village H
Boston, MA 02115

Mailing Address

Northeastern University
ATTN: Rajmohan Rajaraman, 202 WVH
360 Huntington Avenue
Boston, MA 02115

Research Interests

Approximation algorithms for intractable optimization problems, with a particular interest in network design; Distributed computing, especially in highly dynamic environments; Algorithmic game theory.


  • PhD in Computer Science, University of Texas at Austin
  • BS in Computer Science, IIT Kanpur, India


Rajmohan Rajaraman is a Professor in the College of Computer & Information Science at Northeastern University, which he joined in Fall 1998. Before joining Northeastern University, Professor Rajaraman was a postdoctoral fellow at the National Science Foundation’s Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) in New Jersey. He has also been a visiting research scientist at Google Research (2012-13) and Akamai Technologies (2005-06). He earned his PhD in Computer Science at the University of Texas at Austin and Bachelor’s in Computer Science at IIT Kanpur, India.

Professor Rajaraman’s research contributions include a highly-cited paper on distributed hash tables, which has been incorporated in several peer-to-peer systems. He has obtained important results for fundamental combinatorial optimization problems, including facility location, edge-disjoint paths, and dominating sets. He was a co-author on award-winning papers at ACM PODC, IEEE ICDCS, and ACM WiSec.

Professor Rajaraman was the recipient of an NSF Career Award. He has served as program chair and track chair for leading conferences in parallel computing and distributed systems, including DCOSS, SPAA, IPDPS, and SSS. He has also served on the program committees of top conferences in theoretical computer science, distributed computing, and networking including SODA, PODC, FOCS, and Mobihoc. He is an associate editor of the journal, Theory of Computing Systems.