Location
2713 IOE
Phone
Primary Website
Biography
Personal Pronouns
he/him
Additional Title(s)
- Graduate Recruitment and Admission Committee Chair
Professor Nagarajan has been at the University of Michigan since 2014. Prior to that, he worked as a research staff member in Mathematical Sciences at the IBM T.J. Watson Research Center (2009-2014). Prof. Nagarajan has received several NSF grants, and has served on the program committee or editorial board of several top conferences and journals, including ACM Transactions on Algorithms and Operations Research.
Education
- PhD, Carnegie Mellon University, 2009, Algorithms, Combinatorics and Optimization
- MS, Carnegie Mellon University, 2006, Algorithms, Combinatorics and Optimization
- BTech, Indian Institute of Technology – Bombay, 2003, Computer Science and Engineering
Research Interests
Professor Nagarajan’s primary research is in the design and analysis of algorithms for discrete optimization problems. He is particularly interested in models that incorporate uncertainty, such as stochastic and online optimization. Application areas of interest include scheduling, vehicle routing, facility location and machine learning.
Professional Service
- Institute for Operations Research and the Management Sciences (INFORMS)
- Association for Computing Machinery (ACM)
Awards
- Richard Wilson Faculty Scholar Award, University of Michigan, 2020.
- Jon R. and Beverly S. Holt Award for Excellence in Teaching, University of Michigan, 2020.
- NSF CAREER award, National Science Foundation, 2018.
- Outstanding Technical Achievement Award, IBM, 2014.
- Best Paper award, European Symposium on Algorithms 2010.
- Gerald L. Thompson Doctoral Dissertation Award, Carnegie Mellon University, 2009.
Publications
- The Power of Adaptivity for Stochastic Submodular Cover, Rohan Ghuge, Anupam Gupta, and Viswanath Nagarajan, Operations Research 72(3):1156-1176, 2024.
- Online Generalized Network Design Under (Dis)Economies of Scale, Viswanath Nagarajan and Lily Wang, Mathematics of Operations Research 49(1): 107-124, 2024.
- Batched Dueling Bandits, Arpit Agarwal, Rohan Ghuge and Viswanath Nagarajan, International Conference on Machine Learning, 2022.
- Stochastic Load Balancing on Unrelated Machines, Anupam Gupta, Amit Kumar, Viswanath Nagarajan and Xiangkun Shen, Mathematics of Operations Research, 46(1):115-133, 2021.
- Adaptive Submodular Ranking and Routing, Fatemeh Navidi, Prabhanjan Kambadur and Viswanath Nagarajan, Operations Research, 68(3):856-877, 2020.
- Approximation Algorithms for Optimal Decision Trees and Adaptive TSP, Anupam Gupta, Viswanath Nagarajan and R. Ravi, Mathematics of Operations Research, 42(3), 876-896, 2017.
- Minimum Congestion Mapping in a Cloud, Nikhil Bansal, Kang-Won Lee, Viswanath Nagarajan and Murtaza Zafer, SIAM Journal on Computing, 44(3), 819-843, 2015.
- Non-Monotone Submodular Maximization with Matroid or Knapsack Constraints, Jon Lee, Vahab Mirrokni, Viswanath Nagarajan and Maxim Sviridenko, SIAM Journal on Discrete Mathematics, 23(4), 2053-2078, 2010.