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

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

  • 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)
  • Siddhartha Banerjee, Sreenivas Gollapudi, Kostas Kollias, Kamesh Munagala: Segmenting Two-Sided Markets. WWW 2017: 63-72
  • Ashish Goel, Anilesh Kollagunta Krishnaswamy, Kamesh Munagala: Metric Distortion of Social Choice Rules: Lower Bounds and Fairness Properties. EC 2017: 287-304
  • Brandon Fain, Ashish Goel, Kamesh Munagala: The Core of the Participatory Budgeting Problem. WINE 2016: 384-399
  • Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath: Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS 2016: 429-440