cs.cmu.edu
Anupam Gupta
http://www.cs.cmu.edu/~anupamg
Department of Computer Science. Ph: (412) 268 7127. Fax: (412) 268 5576. Admin assistant: Nancy Conway, Gates 7129, 268-6019. Theory@CMU: The theory group. And the ACO program. Most of my publications. My research interests are in Theoretical Computer Science, with. An emphasis on Approximation Algorithms. S a visual representation of my publication titles (circa 2009). My work has been supported by several grants from the NSF (including a CAREER Award. And an Alfred P. Sloan Research Fellowship.
cs.cmu.edu
15-854(B): Advanced Approximation Algorithms, Spring 2008
http://www.cs.cmu.edu/~anupamg/adv-approx
15-854(B): Advanced Approximation Algorithms, Spring 2008. TuTh 1:30-2:50, Wean 5409. Http:/ approximability.blogspot.com/. Definitions of some NP optimization problems we'll study. Due Tuesday, January 29, beginning of class). Due Tuesday, Feb 12, beginning of class). Due Thursday, Feb 28, beginning of class). Due Thursday, Mar 20, beginning of class). April 3, beginning of class). Due Thursday, May 1, beginning of class). Scribe style file: scribe.sty. Lecturer: Ryan; scribe: Dafna Shahaf). Lecturer: A...