KameshKamesh Munagala

Assistant Professor of Computer Science,
Duke University




My main research interest is the design and analysis of algorithms for combinatorial and stochastic optimization problems.

Research summary + Publications                       CV

Teaching:

Fall 09:
CPS 296: Sequential Decision Theory: Algorithms, Policies, and Games
Spring 09, 08, 07, 06: 
CPS 130:  Algorithm Design
Fall 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:

Duke Algorithms Seminar
Reading Group Meetings:   Fall '07   Fall '08

Students:  

Sayan Bhattacharya   (Ph.D.)
Peng Shi                   (undergrad)
Jen Burge                  (M.S. '07; now at Facebook)
Kshipra Bhawalkar     (undergrad, '07; now at Stanford)

Funding: I gratefully acknowledge support from an NSF CAREER award and an Alfred P. Sloan Research Fellowship

Program Committees: ESA 07, APPROX 08, ICDE 09, EC 09, STOC 09


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.


Rajeev Motwani (1962-2009): He trained and inspired an entire generation of researchers, teachers, and entrepreneurs to strive for excellence, humility, and a broader perspective.


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.


Non-academic:

CarTalk Mechanic Search
Flickr's Photos of the Day
Calvin and Hobbes
Poetry: The Wondering Minstrels
LaTeX Math Symbol Quick Reference


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