## 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 (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:**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)- 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] - 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] - 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 of the Acm Sigmod International Conference on Management of Data, vol. Part F127746 (May, 2017), pp. 219-234 [doi] [abs]

- Fain, B; Munagala, K; Shah, N,