| kamesh at cs.duke.edu | |
| Office | D205 LSRC |
| Phone | (919) 660-6598 |
| Fax | (919) 660-6519 |
| Web page | http://www.cs.duke.edu/~kamesh |
Education
Ph.D., Stanford University, 2003M.S., Stanford University, 2002
B.Tech., Indian Institute of Technology Bombay, 1998
Honors & Awards
Alfred P. Sloan Research Fellowship, 2009Best paper award, WWW Conference, 2009
NSF CAREER Award, 2008
Research
Design and analysis of algorithms; Data mining; Computational biology.Selected Publications
- Bhattacharya, S., Conitzer, V., Munagala, K., and Xia, L. "Incentive Compatible Budget Elicitation in Multi-unit Auctions." Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA), 2010.
- Goel, A. and Munagala, K. "Hybrid Keyword-search Auctions." Proc. World Wide Web Conference (WWW), 2009.
- Guha, S., Munagala, K., and Shi, P. "Approximation Algorithms for Restless Bandit Problems." Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA), 2009.
- Guha, S. and Munagala, K. "Approximation Algorithms for Partial-information based Stochastic Control with Markovian Rewards." Proc. IEEE Symp. on Foundations of Computer Science (FOCS), 2007.
- Guha, S. and Munagala, K. "Approximation Algorithms for Budgeted Learning Problems." Proc. ACM Symp. on Theory of Computing (STOC), 2007.