Tim Roughgarden

Timothy Avelin Roughgarden
Fields	Computer Science, Game Theory
Institutions	Stanford University
Alma mater	Cornell University
Thesis	Selfish routing (2002)
Doctoral advisor	Éva Tardos
Website http://theory.stanford.edu/~tim/

Timothy Avelin Roughgarden is an Associate professor in the Computer Science and Management Science and Engineering Departments at Stanford University.^[1] Tim received his Ph.D. at Cornell University in 2002, where his PhD was supervised by Éva Tardos.^[2]

Roughgarden teaches a popular two-part Algorithms course on Coursera.^[3]^[4]

Roughgarden’s work is concerned with game theoretic questions in computer science. He received the Danny Lewin award at STOC 2002 for the best student paper. He received the Grace Murray Hopper Award in 2009 and the Gödel Prize in 2012 for his work on routing traffic in large-scale communication networks to optimize performance of a congested network.

Selected publications

Roughgarden, Tim (2005). Selfish Routing and the Price of Anarchy. MIT Press.
Roughgarden, Tim; Tardos, Éva (March 2002). "How Bad is Selfish Routing?". Journal of the ACM. 49 (2): 236–259. doi:10.1145/506147.506153.
Roughgarden, Tim (2002), "The price of anarchy is independent of the network topology", Proceedings of the 34th Symposium on Theory of Computing, pp. 428–437

References

↑ "Tim Roughgarden's Homepage". http://theory.stanford.edu. Retrieved 6 July 2015. External link in |website= (help)
↑ "Tim Roughgarden's Profile - Stanford Profiles". http://soe.stanford.edu. Stanford University. Retrieved 6 July 2015. External link in |website= (help)
↑ "Algorithms: Design and Analysis, Part 1". https://www.coursera.org. Coursera Inc. Retrieved 6 July 2015. External link in |website= (help)
↑ "Algorithms: Design and Analysis, Part 2". https://www.coursera.org. Coursera Inc. Retrieved 6 July 2015. External link in |website= (help)

External links

Mathematics Genealogy Project

Grace Murray Hopper Award recipients

Knuth (1971)
Dirksen (1972)
Cress (1972)
Breed/Lathwell/Moore (1973)
Baird (1974)
Scherr (1975)
Shortliffe (1976)
Kurzweil (1978)
Wozniak (1979)
Metcalfe (1980)
Bricklin (1981)
Reid (1982)
Ingalls (1984)
Green (1985)
Joy (1986)
Ousterhout (1987)
Steele (1988)
Hillis (1989)
Stallman (1990)
Hsu (1991)
Stroustrup (1993)
Goldwasser (1996)
Hwu (1999)
Kavraki (2000)
Necula (2001)
Srikant (2002)
Keckler (2003)
Rexford (2004)
Reingold (2005)
Klein (2006)
Paxson (2007)
Engler (2008)
Roughgarden (2009)
Gentry (2010)
Ahn (2011)
Casado and Katabi (2012)
Felzenszwalb (2013)
Ratnasamy (2014)
Waters (2015)

Gödel Prize laureates

Babai / Goldwasser / Micali / Moran / Rackoff (1993)
Håstad (1994)
Immerman / Szelepcsényi (1995)
Jerrum / Sinclair (1996)
Halpern / Moses (1997)
Toda (1998)
Shor (1999)
Vardi / Wolper (2000)
Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001)
Sénizergues (2002)
Freund / Schapire (2003)
Herlihy / Saks / Shavit / Zaharoglou (2004)
Alon / Matias / Szegedy (2005)
Agrawal / Kayal / Saxena (2006)
Razborov / Rudich (2007)
Teng / Spielman (2008)
Reingold / Vadhan / Wigderson (2009)
Arora / Mitchell (2010)
Håstad (2011)
Koutsoupias / Papadimitriou / Roughgarden / Tardos / Nisan / Ronen (2012)
Boneh / Franklin / Joux (2013)
Fagin / Lotem / Naor (2014)
Spielman / Teng (2015)

Authority control	WorldCat Identities VIAF: 164900074 LCCN: n2004014759 SUDOC: 160109787 MGP: 73527

This article is issued from Wikipedia - version of the 5/23/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.