Timothy Avelin Roughgarden (born July 20, 1975) is an American computer scientist and a professor of Computer Science at
Columbia University
Columbia University in the City of New York, commonly referred to as Columbia University, is a Private university, private Ivy League research university in New York City. Established in 1754 as King's College on the grounds of Trinity Churc ...
. Roughgarden's work deals primarily with
game theoretic questions in
computer science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
.
Roughgarden received his Ph.D. from
Cornell University
Cornell University is a Private university, private Ivy League research university based in Ithaca, New York, United States. The university was co-founded by American philanthropist Ezra Cornell and historian and educator Andrew Dickson W ...
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 university, public Land-grant university, land-grant research university in Berkeley, California, United States. Founded in 1868 and named after t ...
in 2004. From 2004 to 2018, Roughgarden was a professor at the Computer Science department at
Stanford University
Leland Stanford Junior University, commonly referred to as Stanford University, is a Private university, private research university in Stanford, California, United States. It was founded in 1885 by railroad magnate Leland Stanford (the eighth ...
working on algorithms and game theory. Roughgarden teaches a four-part algorithms specialization on
Coursera
Coursera Inc. () is an American global massive open online course provider. It was founded in 2012 by Stanford University computer science professors Andrew Ng and Daphne Koller. Coursera works with universities and other organizations to offe ...
.
He received the
Danny Lewin award 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 federal government on outstanding scientists and engineers in the early stages of their independent research careers. T ...
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 serv ...
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 Inter ...
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 Grant (money), grants that have been awarded annually since by the John Simon Guggenheim Memorial Foundation, endowed by the late Simon Guggenheim, Simon and Olga Hirsh Guggenheim. These awards are bestowed upon indiv ...
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
American theoretical computer scientists
Columbia University faculty
Stanford University faculty
Gödel Prize laureates
1975 births
2023 fellows of the Association for Computing Machinery
Recipients of the Presidential Early Career Award for Scientists and Engineers
{{compu-scientist-stub