Tim Roughgarden

Timothy Avelin Roughgarden
Geboren 20. Juli 1975
Alma Mater
Bekannt für Beiträge zu Egoistisches Routing im Zusammenhang mit Informatik
Auszeichnungen
Wissenschaftliche Karriere
Felder Informatik, Spieltheorie
Institutionen
These Egoistisches Routing (2002)
Doktorand Éva Tardos
Webseite http://timroughgarden.org/

Timothy Avelin Roughgarden ist ein amerikanischer Informatiker und Professor für Informatik bei Universität von Columbia.[1] Roughgardens Arbeit befasst sich hauptsächlich mit Spieltheoretik Fragen in Informatik.

Roughgarden erhielt seinen Ph.D. aus Cornell Universität Im Jahr 2002 unter der Aufsicht von Éva Tardos.[2] Er machte einen Postdoc bei Universität von Kalifornien, Berkeley Im Jahr 2004 war Roughgarden von 2004 bis 2018 Professor an der Informatikabteilung bei Universität in Stanford Arbeiten an Algorithmen und Spieltheorie. Roughgarden unterrichtet eine vierteilige Algorithmenspezialisierung auf Coursera.[3]

Er erhielt die Danny Lewin Award bei Stoc 2002 für das beste Studentenpapier. Er erhielt die Presidential Early Career Award für Wissenschaftler und Ingenieure in 2007,[4] das Grace Murray Hopper Award in 2009,[5] und die Gödel -Preis 2012 für seine Arbeit zum Routing des Verkehrs in großen Kommunikationsnetzwerken, um die Leistung eines überlasteten Netzwerks zu optimieren.[6][7] Er erhielt eine Guggenheim Fellowship 2017[8][9] und die Kalai -Preis 2016.

Roughgarden ist Mitherausgeber des Lehrbuchs 2016 Algorithmische Spieltheoriesowie der Autor von zwei Kapiteln (Einführung in die Ineffizienz von Gleichgewichten und Routing -Spiele).[10][11]

Ausgewählte Publikationen

  • Roughgarden, Tim (2016). Zwanzig Vorträge zur algorithmischen Spieltheorie. Cambridge University Press.
  • Roughgarden, Tim (2005). Egoistisches Routing und der Preis der Anarchie. MIT Press.
  • Roughgarden, Tim; TARDOS, ÉVA (März 2002). "Wie schlimm ist egoistisches Routing?". Journal of the ACM. 49 (2): 236–259. Citeseerx 10.1.1.147.1081. doi:10.1145/506147.506153. S2CID 207638789.
  • Roughgarden, Tim (2002), "Der Preis der Anarchie ist unabhängig von der Netzwerktopologie", Verfahren des 34. Symposiums über die Theorie des Computers, S. 428–437

Verweise

  1. ^ "Tim Roughgardens Homepage". Theorie.stanford.edu. Abgerufen 6. Juli 2015.
  2. ^ "Tim Roughgardens Profil - Stanford -Profile". Soe.stanford.edu. Universität in Stanford. Archiviert von das Original am 17. Juli 2012. Abgerufen 6. Juli 2015.
  3. ^ "Algorithmenspezialisierung". Coursera.org. Coursera Inc. Abgerufen 17. Mai 2017.
  4. ^ "White House kündigt 2007 Preise für frühe Karrierewissenschaftler und Ingenieure an". Das George W. Bush White House Archives (Pressemitteilung). Washington, D.C.: Amt für Wissenschaft und Technologiepolitik. 19. Dezember 2008. Abgerufen 19. Januar 2020.
  5. ^ "ACM Awards erkennen die Innovation der Informatik" an. ". ACM.org (Pressemitteilung). Verband für Rechenmaschinen. 31. März 2010. Abgerufen 19. Januar 2020.
  6. ^ "Der Gödel Prize 2012 - Laudatio". Europäische Vereinigung für theoretische Informatik. 2012. Abgerufen 19. Januar 2020.
  7. ^ "ACM Gödel -Preis für wegweisende Papiere in der algorithmischen Spieltheorie". Spieltheorie Gesellschaft. 3. Juni 2012. Abgerufen 19. Januar 2020.
  8. ^ "Tim Roughgarden: Fellow, ausgezeichnet 2017". gf.org. John Simon Guggenheim Memorial Foundation. 2017. Abgerufen 19. Januar 2020.
  9. ^ Knowles, Hannah (17. April 2017). "Vier Professoren namens Guggenheim Fellows". Die Stanford Daily. Abgerufen 19. Januar 2020.
  10. ^ Hrsg., Nisan, Noam (24. September 2007). Algorithmic game theory. ISBN 978-0-521-87282-9. OCLC 870638977.
  11. ^ "Tim Roughgardens Bücher und Umfragen". Timroughgarden.org. Abgerufen 2021-04-07.

Externe Links