Faculty & Research

personnel profile

Tim Roughgarden

 
Title:Assistant Professor
Department(s):Computer Science, Management Science and Engineering by courtesy
Location:Gates 462
Mail Code:9045
Phone:650.724.9147       
Fax:650.725.4671
E-mail: tim@cs.stanford.edu
URL: http://theory.stanford.edu/~tim/
Administrator: Wendy Cardamone

Research Statement

Roughgarden's research interests lie on the interface of combinatorial optimization and game theory, and he is currently investigating a wide range of game-theoretic issues in networks and auctions.

Degree Discipline Year School
PhD 2002 Cornell
Course NumberCourse TitleLink
CS369 Advanced Graph Algorithms http://theory.stanford.edu/~tim/w08b/w08b.html
CS364B Foundations of Sponsored Search http://theory.stanford.edu/~tim/f07/f07.html
CS359 Hardness of Approximation http://theory.stanford.edu/~tim/w07b/w07b.html
CS364A Introduction to Algorithmic Game Theory http://theory.stanford.edu/~tim/f06/f06.html
CS369 Metric Embeddings and Algorithmic Applicati http://theory.stanford.edu/~tim/w06b/w06b.html
Display All Courses

Academic Honors & Awards

Shapley Lecturer, 2008
Presidential Early Career Award for Scientists and Engineers (PECASE)
ONR Young Investigator, 2007
Alfred P. Sloan Fellow, 2006
NSF CAREER Award, 2005
INFORM’s Optimization Prize for Young Researchers, 2003
Mathematical Programming Society’s Tucker Prize, 2003
ACM Doctoral Dissertation Award, Honorable Mention, 2002
Danny Lewin Best Student Paper Award, STOC 2002