Kamesh Munagala
CS Department Image
Associate Chair of Computer Science, Professor of Computer Science
Faculty Group: Algorithms
Email kamesh at cs.duke.edu
Office D205 LSRC
Phone (919) 660-6598
Web page https://www.kameshmunagala.org


Ph.D., Stanford University, 2003
M.S., Stanford University, 2002
B.Tech., Indian Institute of Technology Bombay, 1998

Honors & Awards

ACM Distinguished Scientist, 2019
Best Paper Award, Web and Internet Economics (WINE) Conference, 2018
Alfred P. Sloan Research Fellowship, 2009
Best paper award, WWW Conference, 2009
NSF CAREER Award, 2008


Approximation algorithms; Computational economics; Scheduling theory; Data mining.

Selected Publications

  • Yu Cheng, Zhihao Jiang, Kamesh Munagala, Kangning Wang: Group Fairness in Committee Selection. EC 2019: 263-279
  • Kamesh Munagala, Kangning Wang: Improved Metric Distortion for Deterministic Social Choice Rules. EC 2019: 245-262
  • Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor: Subtrajectory Clustering: Models and Algorithms. PODS 2018: 75-87
  • Sungjin Im, Janardhan Kulkarni, Kamesh Munagala: Competitive Algorithms from Competitive Equilibria: Non-Clairvoyant Scheduling under Polyhedral Constraints. J. ACM 65(1): 3:1-3:33 (2018)
  • Brandon Fain, Kamesh Munagala, Nisarg Shah: Fair Allocation of Indivisible Public Goods. EC 2018: 575-592

Extended List of Publications

Publications by Kamesh Munagala