Contributions to Selfish Routing in the context of Computer Science
Awards
Grace Murray Hopper Award(2009)
Gödel prize (2012)
Social Choice and Welfare Prize (2014)
Kalai Prize(2016)
Scientific career
Fields
Computer Science, Game Theory
Institutions
Columbia University
Stanford University
Thesis
Selfish routing(2002)
Doctoral advisor
Éva Tardos
Website
http://timroughgarden.org/
Timothy Avelin Roughgarden (born July 20, 1975) is an American computer scientist and a professor of Computer Science at Columbia University.[1] Roughgarden's work deals primarily with game theoretic questions in computer science.
Roughgarden received his Ph.D. from Cornell University in 2002, under the supervision of Éva Tardos.[2] He did a postdoc at University of California, Berkeley 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.[3]
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 in 2007,[4] the Grace Murray Hopper Award in 2009,[5] 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.[6][7] He received a Guggenheim Fellowship in 2017[8][9] 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).[10][11]
^"Tim Roughgarden's Homepage". theory.stanford.edu. Retrieved July 6, 2015.
^"Tim Roughgarden's Profile - Stanford Profiles". soe.stanford.edu. Stanford University. Archived from the original on July 17, 2012. Retrieved July 6, 2015.
^"Algorithms Specialization". coursera.org. Coursera Inc. Retrieved May 17, 2017.
^"White House Announces 2007 Awards for Early Career Scientists and Engineers". The George W. Bush White House Archives (Press release). Washington, D.C.: Office of Science and Technology Policy. December 19, 2008. Retrieved January 19, 2020.
^"ACM Awards Recognize Computer Science Innovation". acm.org (Press release). Association for Computing Machinery. March 31, 2010. Retrieved January 19, 2020.
^"The Gödel Prize 2012 - Laudatio". European Association for Theoretical Computer Science. 2012. Retrieved January 19, 2020.
^"ACM Gödel Prize for Seminal Papers in Algorithmic Game Theory". Game Theory Society. June 3, 2012. Retrieved January 19, 2020.
^"Tim Roughgarden: Fellow, Awarded 2017". gf.org. John Simon Guggenheim Memorial Foundation. 2017. Retrieved January 19, 2020.
^Knowles, Hannah (April 17, 2017). "Four professors named Guggenheim fellows". The Stanford Daily. Retrieved January 19, 2020.
^Hrsg., Nisan, Noam (September 24, 2007). Algorithmic game theory. Cambridge University Press. ISBN 978-0-521-87282-9. OCLC 870638977.{{cite book}}: CS1 maint: multiple names: authors list (link)
^"Tim Roughgarden's Books and Surveys". timroughgarden.org. Retrieved April 7, 2021.
and Routing Games). Roughgarden, Tim (2016). Twenty Lectures on Algorithmic Game Theory. Cambridge University Press. Roughgarden, Tim (2005). Selfish Routing...
Roughgarden is a surname. Notable people with the surname include: Joan Roughgarden (born 1946), American ecologist and evolutionary biologist Tim Roughgarden...
8836, doi:10.1145/380752.380883, ISBN 978-1581133493, S2CID 207594967 TimRoughgarden (2005). Selfish routing and the price of anarchy. MIT Press. ISBN 0-262-18243-2...
Omer Reingold 2006 Dan Klein 2007 Vern Paxson 2008 Dawson Engler 2009 TimRoughgarden 2010 Craig Gentry 2011 Luis von Ahn 2012 Martin Casado and Dina Katabi...
postdoctoral studies at Stanford University under the mentorship of TimRoughgarden, and at Microsoft Research, Silicon Valley, she joined the Wisconsin...
TimRoughgarden and Eva Tardos, "Introduction to the Inefficiency of Equilibria". Chapter 17 in Vazirani, Vijay V.; Nisan, Noam; Roughgarden, Tim; Tardos...
Joan Roughgarden (born 13 March 1946) is an American ecologist and evolutionary biologist. She has engaged in theory and observation of coevolution and...
Ronald Rivest former faculty, Turing award-winning computer scientist TimRoughgarden, faculty in CS, winner of Grace Murray Hopper Award Arthur Samuel,...
Gödel Prize, along with Elias Koutsoupias, Christos Papadimitriou, TimRoughgarden, Noam Nisan, and Eva Tardos, for initiating and developing a new field...
Igor Rodnianski Mikael Rørdam Antonio Ros Linda Preiss Rothschild TimRoughgarden Raphaël Rouquier Ronitt Rubinfeld Imre Z. Ruzsa Francisco Santos Mark...
Ramamoorthi, Columbia University Purnima Ratilal, Northeastern University TimRoughgarden, Stanford University Rachel A. Segalman, University of California,...
his PhD thesis. Other Finalists: Kamal Jain and Fabian Chudak 2003: TimRoughgarden for "Selfish Routing". Other Finalists: Pablo Parrilo and Jiming Peng...
Industrial Organization, 2006, doi:10.1016/j.ijindorg.2006.10.002 . Roughgarden, Tim (2015). "Intrinsic Robustness of the Price of Anarchy". Journal of...
Păsăreanu Massoud Pedram Anand Raghunathan Benjamin Raphael Dana Ron TimRoughgarden David Sankoff Stefan Saroiu Albrecht Schmidt Björn Schuller Phoebe...
Hee Oh Gigliola Staffilani Medicine and Health Aydoğan Özcan (tr) TimRoughgarden Teresa K. Woodruff Molecular and Cellular Biology Ehab Abouheif Organismic...
Social selection is a term used with varying meanings in biology. Joan Roughgarden proposed a hypothesis called social selection as an alternative to sexual...
V. (2007). "Mechanism design without money" (PDF). In Nisan, Noam; Roughgarden, Tim; Tardos, Eva; Vazirani, Vijay (eds.). Algorithmic Game Theory. pp. 255–262...
Global Information