Timothy Avelin Roughgarden is an American computer scientist and a professor of Computer Science at
Columbia University
Columbia University (also known as Columbia, and officially as Columbia University in the City of New York) is a private research university in New York City. Established in 1754 as King's College on the grounds of Trinity Church in Manha ...
. Roughgarden's work deals primarily with
game theoretic questions in
computer science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includin ...
.
Roughgarden received his Ph.D. from
Cornell University
Cornell University is a private statutory land-grant research university based in Ithaca, New York. It is a member of the Ivy League. Founded in 1865 by Ezra Cornell and Andrew Dickson White, Cornell was founded with the intention to ...
in 2002, under the supervision of
Éva Tardos
Éva Tardos (born 1 October 1957) is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University.
Tardos's research interest is algorithms. Her work focuses on the design and analysis of efficient ...
. He did a postdoc at
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
in 2004. From 2004 to 2018, Roughgarden was a professor at the Computer Science department at
Stanford University working on algorithms and game theory. Roughgarden teaches a four-part algorithms specialization on
Coursera
Coursera Inc. () is a U.S.-based massive open online course provider founded in 2012 by Stanford University computer science professors Andrew Ng and Daphne Koller. Coursera works with universities and other organizations to offer online cour ...
.
He received the
Danny Lewin award The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for ...
at
STOC 2002 for the best student paper. He received the
Presidential Early Career Award for Scientists and Engineers
The Presidential Early Career Award for Scientists and Engineers (PECASE) is the highest honor bestowed by the United States government on outstanding scientists and engineers in the early stages of their independent research careers. The White ...
in 2007, the
Grace Murray Hopper Award
The Grace Murray Hopper Award (named for computer pioneer RADM Grace Hopper) has been awarded by the Association for Computing Machinery (ACM) since 1971. The award goes to a computer professional who makes a single, significant technical or ser ...
in 2009, and the
Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Intere ...
in 2012 for his work on routing traffic in large-scale communication networks to optimize performance of a congested network. He received a
Guggenheim Fellowship
Guggenheim Fellowships are grants that have been awarded annually since by the John Simon Guggenheim Memorial Foundation to those "who have demonstrated exceptional capacity for productive scholarship or exceptional creative ability in the ar ...
in 2017 and the
Kalai Prize in 2016.
Roughgarden is a co-editor of the 2016 textbook ''Algorithmic Game Theory'', as well as the author of two chapters (''Introduction to the Inefficiency of Equilibria'' and ''Routing Games)''.
Selected publications
*
*
*
*
References
External links
Mathematics Genealogy Project*Roughgarden's textbook:
Algorithmic Game Theory'
Living people
Theoretical computer scientists
Columbia University faculty
Stanford University faculty
Gödel Prize laureates
1975 births
{{compu-scientist-stub