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

Education

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

Research

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