Kamesh
MunagalaKamesh
Munagala
Associate Professor and Director of Graduate Studies
My research is in the general area of discrete optimization. My work is both methodological, encompassing approximation algorithms, sequential decision theory, and algorithmic game theory, as well as applications to domains such as e-commerce, databases, data analysis, and networks.
|
Spring '13
|
CPS630: Randomized Algorithms |
|
Fall '12
|
CPS701: Introduction to Graduate School |
|
Fall '11
|
CPS230: Advanced Algorithms |
|
Spring '11, 10, 09, 08, 07,
06:
|
CPS 130: Algorithm Design |
Fall
09: | CPS 296: Sequential Decision Theory: Algorithms, Policies, and Games |
Fall 10, 07,
06: | CPS230: Advanced Algorithms |
Fall 05: | CPS 260: Algorithms for Computational Biology |
Spring
05: | CPS 240: Computational Complexity |
Fall 04:
| CPS 232: Approximation Algorithms |
Spring 02:
| EO 325: Topics in Algorithms (CSA Department, Indian Institute of Science, Bangalore) |
Academic:
Current Students and PostDocs:
| Sayan
Bhattacharya |
Ph.D., 2008-12; now a postdoc at MPI Saarbrucken |
| Peng Shi | undergrad, 2007-10; now a Ph.D. student at MIT |
| Finalist, CRA Outstanding Undergrad Researcher Award, 2009 Peng and his work at MIT were featured in NYTimes | |
| Jen Burge | M.S. 2005-07; now a software engineer at Facebook |
| Kshipra Bhawalkar | undergrad, 2007; now a Ph.D. student at Stanford |
| Siyang Chen | undergrad, 2011-12; now a software engineer at Facebook |
Program Committees (selected):
STOC 09, APPROX 11, SODA 14
AdAuctions Workshop
10 (co-chair), EC 12, EC 13
WWW 11 (area chair), WSDM 2013 (area chair), WWW 13
Duke Algorithms Seminar
Reading Group Meetings: Fall
'07 Fall
'08 Spring '10 Fall '10
History:
2003 -
04:
Post-doc at Pat
Brown's Lab in the Department of Biochemistry, Stanford University School of
Medicine (mainly analyzing microarray data)
1998 - 03: PhD student at the theory of computation group in
the Computer Science Department,
Stanford. My advisor was Prof. Serge Plotkin.
1994 - 98: Undergraduate at the CSE Department IIT Bombay. My thesis advisor
was Dr. Abhiram Ranade.
Genealogy:
My great-grandfather, Munagala
S. Venkataramaiah , wrote/translated books on Hindu "Advaita"
philosophy. He
lived in Tiruvannamalai (Tamil Nadu), and was a
disciple of Sri Ramana
Maharshi.
Talks with Sri Ramana Maharshi (available in PDF)
Tripura Rahasya (Translated from Sanskrit; full-text available online)
Contact Information:
D205, Levine Science Research
Center,
Research Drive,
Duke University, Durham NC 27708.
Phone: (919)
660-6598 or (919)
923-7209.
Email address:
<first_name> @cs.duke.edu