Associate Professor and Director of Graduate Studies
Computer Science Department
My research is in the general area of algorithm design and discrete optimization. My main research focus is on algorithm design when the inputs are poorly known, which includes the fields of online algorithms, stochastic optimization, and mechanism design. My work is largely methodological, with some applications to e-commerce, databases, data analysis, and networks.
|CPS630: Randomized Algorithms
Fall '14, '13, 12
|CPS701: Introduction to Graduate School
|CPS230: Advanced Algorithms
Spring '15, 14, 11, 10, 09, 08, 07, 06
|CPS 330: Algorithm Design|
|CPS 296: Sequential Decision Theory: Algorithms, Policies, and Games|
Fall 10, 07, 06:
|CPS230: Advanced Algorithms|
|CPS 260: Algorithms for Computational Biology|
|CPS 240: Computational Complexity|
|CPS 232: Approximation Algorithms|
|EO 325: Topics in Algorithms (CSA Department, Indian Institute of Science, Bangalore)|
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
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.
My great-grandfather, Munagala
S. Venkataramiah, wrote/translated books on Hindu "Advaita"
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.
D205, Levine Science Research
Duke University, Durham NC 27708.
Phone: (919) 660-6598 or (919) 923-7209.
Email address: <first_name> @cs.duke.edu