From 2009-14 he was a Research Staff Member at IBM T.J. Watson Research Center. He has a Ph.D. in Algorithms, Combinatorics and Optimization from Carnegie Mellon University (2009) and a BTech in Computer Science from IIT Bombay (2003). Dr. Nagarajan's research interests are in combinatorial optimization and approximation algorithms. He has received the Gerald L. Thompson dissertation award at CMU (2009), a best paper award at the European Symposium on Algorithms (2010) and an NSF CAREER award (2018).