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 2017):  (typical courses)

  • COMPSCI 532.01, DESIGN/ANALY ALGORITHMS Synopsis
    LSRC A247, TuTh 03:05 PM-04:20 PM
Teaching (Spring 2018):
  • COMPSCI 230.001, DISCRETE MATH FOR COMPSCI Synopsis
    French Sci 2231, TuTh 01:25 PM-02:40 PM
  • COMPSCI 230.01D, DISCRETE MATH FOR COMPSCI Synopsis
    Bio Sci 113, M 01:25 PM-02:40 PM
  • COMPSCI 230.02D, DISCRETE MATH FOR COMPSCI Synopsis
    Bio Sci 154, M 03:05 PM-04:20 PM
  • COMPSCI 230.03D, DISCRETE MATH FOR COMPSCI Synopsis
    Social Sciences 119, M 01:25 PM-02:40 PM
  • COMPSCI 230.04D, DISCRETE MATH FOR COMPSCI Synopsis
    Bio Sci 130, M 03:05 PM-04:20 PM
  • COMPSCI 230.05D, DISCRETE MATH FOR COMPSCI Synopsis
    Gray 228, M 01:25 PM-02:40 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. 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]
  2. 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]
  3. 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]
  4. Im, S; Kulkarni, J; Munagala, K, Competitive analysis of constrained queueing systems, LIPIcs, vol. 55 (August, 2016), ISBN 9783959770132 [doi]  [abs]
  5. Agarwal, PK; Fox, K; Munagala, K; Nath, A, Parallel algorithms for constructing range and nearest-neighbor searching data structures, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, vol. 26-June-01-July-2016 (June, 2016), pp. 429-440, ISBN 9781450341912 [doi]  [abs]