Tim Roughgarden - Tim Roughgarden

Timothy Avelin Roughgarden
narozený(1975-07-20)20. července 1975
Alma mater
Známý jakoPříspěvky do Sobecké směrování v kontextu Počítačová věda
Ocenění
Vědecká kariéra
PolePočítačová věda, Herní teorie
InstituceColumbia University
TezeSobecké směrování  (2002)
Doktorský poradceÉva Tardos
webová stránkahttp://timroughgarden.org/

Timothy Avelin Roughgarden je americký počítačový vědec a profesor informatiky na Columbia University.[1] Roughgarden práce se zabývá především teoretická hra otázky v počítačová věda.

Roughgarden získal titul Ph.D. na Cornell University v roce 2002 pod dohledem Éva Tardos.[2] Postdoktorát získal od University of California, Berkeley v letech 2004–2018 vyučoval Roughgarden kurzy algoritmů a teorie her na Stanfordská Univerzita. Roughgarden učí specializaci čtyřdílných algoritmů Coursera.[3]

Obdržel Cena Dannyho Lewina na STOC 2002 za nejlepší studentskou práci. Obdržel Ocenění Presidential Early Career Award pro vědce a inženýry v roce 2007,[4] the Cena Grace Murray Hopperové v roce 2009,[5] a Gödelova cena v roce 2012 za práci na směrování provozu ve velkých komunikačních sítích za účelem optimalizace výkonu přetížené sítě.[6][7] Získal a Guggenheimovo společenství v roce 2017[8][9] a Cena Kalai v roce 2016.

Roughgarden je spolueditorem učebnice 2016 Algoritmická teorie her, stejně jako autor dvou kapitol o neefektivnosti rovnováhy a směrování her.[Citace je zapotřebí ]

Vybrané publikace

  • Roughgarden, Tim (2016). Dvacet přednášek o algoritmické teorii her. Cambridge University Press.
  • Roughgarden, Tim (2005). Sobecké směrování a cena anarchie. MIT Stiskněte.
  • Roughgarden, Tim; Tardos, Éva (Březen 2002). "Jak špatné je sobecké směrování?". Deník ACM. 49 (2): 236–259. CiteSeerX  10.1.1.147.1081. doi:10.1145/506147.506153.
  • Roughgarden, Tim (2002), „Cena anarchie je nezávislá na topologii sítě“, Sborník 34. sympozia o teorii práce s počítačem, str. 428–437

Reference

  1. ^ „Domovská stránka Tima Roughgardena“. theory.stanford.edu. Citováno 6. července 2015.
  2. ^ „Profil Tima Roughgardena - profily Stanfordu“. soe.stanford.edu. Stanfordská Univerzita. Archivovány od originál dne 17. července 2012. Citováno 6. července 2015.
  3. ^ „Specializace na algoritmy“. coursera.org. Coursera Inc. Citováno 17. května 2017.
  4. ^ „Bílý dům vyhlašuje ceny za rok 2007 pro vědce a inženýry v oblasti počáteční kariéry“. Archiv Bílého domu George W. Bushe (Tisková zpráva). Washington DC.: Úřad pro politiku vědy a technologie. 19. prosince 2008. Citováno 19. ledna 2020.
  5. ^ „Ceny ACM oceňují inovaci v oblasti počítačových věd“. acm.org (Tisková zpráva). Sdružení pro výpočetní techniku. 31. března 2010. Citováno 19. ledna 2020.
  6. ^ „Gödelova cena 2012 - Laudatio“. Evropská asociace pro teoretickou informatiku. 2012. Citováno 19. ledna 2020.
  7. ^ „Cena ACM Gödela za seminární práce v teorii algoritmické hry“. Společnost teorie her. 3. června 2012. Citováno 19. ledna 2020.
  8. ^ „Tim Roughgarden: Fellow, Awarded 2017“. gf.org. John Simon Guggenheim Memorial Foundation. 2017. Citováno 19. ledna 2020.
  9. ^ Knowles, Hannah (17. dubna 2017). „Čtyři profesoři jménem Guggenheimovi kolegové“. Stanfordský deník. Citováno 19. ledna 2020.

externí odkazy