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:  http://www.cs.duke.edu/~kamesh

Teaching (Fall 2018):  (typical courses)

  • COMPSCI 330.001, DESIGN/ANALY ALGORITHMS Synopsis
    Gross Hall 107, TuTh 11:45 AM-01:00 PM
  • COMPSCI 330.01D, DESIGN/ANALY ALGORITHMS Synopsis
    Social Sciences 139, F 03:05 PM-04:20 PM

Education:

PhDStanford University2003
MSStanford University2002
B.TechIndian Institute of Technology Bombay1998

Specialties:

Algorithms

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

Keywords:

Modeling • Recall • Social networks

Recent Publications   (More Publications)   (search)

  1. 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]
  2. 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]
  3. Kunjir, M; Fain, B; Munagala, K; Babu, S, ROBUS: Fair cache allocation for data-parallel workloads, Proceedings / ACM-SIGMOD International Conference on Management of Data. ACM-Sigmod International Conference on Management of Data, vol. Part F127746 (May, 2017), pp. 219-234 [doi]  [abs]
  4. Fain, B; Goel, A; Munagala, K; Sakshuwong, S, Sequential deliberation for social choice, Lecture notes in computer science, vol. 10660 LNCS (January, 2017), pp. 177-190, ISBN 9783319719238 [doi]  [abs]
  5. Nath, A; Fox, K; Agarwal, PK; Munagala, K, Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems (October, 2016), ISBN 9781450345897 [doi]  [abs]