Jump to content

Tim Roughgarden

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Jean-Charles de Borda (talk | contribs) at 13:13, 6 July 2019 (Added award). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Timothy Avelin Roughgarden
Born(1975-07-20)July 20, 1975
Alma mater
AwardsGödel prize (2012), Social Choice and Welfare Prize (2014)
Scientific career
FieldsComputer Science, Game Theory
InstitutionsStanford University
ThesisSelfish routing (2002)
Doctoral advisorÉva Tardos
Websitehttp://theory.stanford.edu/~tim/

Timothy Avelin Roughgarden is a professor of Computer Science at Columbia University.[1] Roughgarden received his Ph.D. at Cornell University in 2002, under the supervision of Éva Tardos.[2]

Roughgarden teaches a four-part algorithms specialization on Coursera.[3]

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 Presidential Early Career Award for Scientists and Engineers in 2007, 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. He received a Guggenheim Fellowship in 2017.

Selected publications

  • Roughgarden, Tim (2016). Twenty Lectures on Algorithmic Game Theory. Cambridge University Press.
  • 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. CiteSeerX 10.1.1.147.1081. 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

  1. ^ "Tim Roughgarden's Homepage". http://theory.stanford.edu. Retrieved 6 July 2015. {{cite web}}: External link in |website= (help)
  2. ^ "Tim Roughgarden's Profile - Stanford Profiles". http://soe.stanford.edu. Stanford University. Archived from the original on 17 July 2012. Retrieved 6 July 2015. {{cite web}}: External link in |website= (help); Unknown parameter |deadurl= ignored (|url-status= suggested) (help)
  3. ^ "Algorithms Specialization". https://www.coursera.org. Coursera Inc. Retrieved 17 May 2017. {{cite web}}: External link in |website= (help)


P ≟ NP 

This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Tim_Roughgarden&oldid=905046341"