## People at CTMS |
» Search People |

### Kamesh Munagala, Professor of Computer Science

Office Location: | D205, LSRC, Research Drive, Durham, NC 27708 |

Email Address: | |

Web Page: | http://www.cs.duke.edu/~kamesh |

**Teaching (Spring 2018):** (typical courses)

- COMPSCI 230.001,
*DISCRETE MATH FOR COMPSCI*Synopsis- Gross Hall 107, 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:**PhD Stanford University 2003 MS Stanford University 2002 B.Tech Indian Institute of Technology Bombay 1998

**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)- 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] - 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] - 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] - 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] - 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]

- Sungjin, IM; Munagala, K; Kulkarni, J,