KameshKamesh Munagala

Associate Professor and Director of Graduate Studies

Computer Science Department

Duke University



My research is in the general area of algorithm design and 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.

Research summary + Publications     


Teaching:

Spring '13
CPS630: Randomized Algorithms
Fall '14, '13, 12
CPS701: Introduction to Graduate School
Fall '11
CPS230: Advanced Algorithms
Spring '14, '11, 10, 09, 08, 07, 06:
CPS 330:  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:

Students and PostDocs:  

Program Committees (selected): 

APPROX 08, STOC 09, APPROX 11, SODA 14
AdAuctions Workshop 10 (co-chair), EC 10, EC 12,
EC 13
WWW 11 (area chair), WSDM 13 (area chair), WWW 13, WSDM 14 (area chair)

Duke Algorithms Seminar
Reading Group Meetings:   Fall '07   Fall '08   Spring '10  Fall '10  Fall '13


History:

Biosketch

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. Venkataramiah, wrote/translated books on Hindu "Advaita" philosophy. He lived in Tiruvannamalai (Tamil Nadu), and was a disciple of Sri Ramana Maharshi. I have put Dr. Venkataramiah's biography here. The books below (and some others) are available on Kindle.


Non-academic:

Short list of good Children's Books
CarTalk Mechanic Search
R.I.P. Rajeev

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