People at CTMS

» Search People

Kamesh Munagala, Professor of Computer Science


Kamesh Munagala

Contact Info:
Office Location:  D205, LSRC, Research Drive, Durham, NC 27708
Email Address: send me a message
Web Page:

Teaching (Fall 2018):  (typical courses)

    Gross Hall 107, TuTh 11:45 AM-01:00 PM
    Social Sciences 139, F 03:05 PM-04:20 PM


PhDStanford University2003
MSStanford University2002
B.TechIndian Institute of Technology Bombay1998



Research Interests:

My main research interest is algorithm design for emerging database and networking systems. My current focus is on approximate policy design for stochastic decision problems and its applications to database query optimization and wireless networks. I have also worked on approximation and online algorithms for network design and clustering applications, on DNA microarray analysis, and on I/O-efficient algorithms.

Areas of Interest:

Approximation Algorithms
Stochastic Decision Theory
Algorithmic Game Theory
Query Optimization and Database Theory
Data Mining


Modeling • Recall • Social networks

Recent Publications   (More Publications)   (search)

  1. Fain, B; Munagala, K; Shah, N, Fair allocation of indivisible public goods, Acm Ec 2018 Proceedings of the 2018 Acm Conference on Economics and Computation (June, 2018), pp. 575-592 [doi]  [abs]
  2. Agarwal, PK; Fox, K; Munagala, K; Nath, A; Pan, J; Taylor, E, Subtrajectory clustering: Models and algorithms, Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems (May, 2018), pp. 75-87, ISBN 9781450347068 [doi]  [abs]
  3. Sungjin, IM; Munagala, K; Kulkarni, J, Competitive algorithms from competitive equilibria: Non-clairvoyant scheduling under polyhedral constraints, Journal of the Acm, vol. 65 no. 1 (December, 2017) [doi]  [abs]
  4. Goel, A; Krishnaswamy, AK; Munagala, K, Metric distortion of social choice rules: Lower bounds and fairness properties, EC 2017 - Proceedings of the 2017 ACM Conference on Economics and Computation (June, 2017), pp. 287-304, ISBN 9781450345279 [doi]  [abs]
  5. Kunjir, M; Fain, B; Munagala, K; Babu, S, ROBUS: Fair cache allocation for data-parallel workloads, Proceedings of the Acm Sigmod International Conference on Management of Data, vol. Part F127746 (May, 2017), pp. 219-234 [doi]  [abs]