Noam Nisan - Noam Nisan

Noam Nisan
נעם ניסן
נעם ניסן. Jpg
Nisan v roce 2016
narozený (1961-06-20) 20. června 1961 (věk 59)
NárodnostIzrael
Alma materHebrejská univerzita v Jeruzalémě
University of California, Berkeley
OceněníGödelova cena (2012)
Knuthova cena (2016)
Cena EATCS (2018)
Vědecká kariéra
PolePočítačová věda
InstituceHebrejská univerzita v Jeruzalémě
Microsoft Research
Doktorský poradceRichard M. Karp
DoktorandiMichal Parnas

Noam Nisan (hebrejština: נעם ניסן; narozen 20. června 1961) je Izraelčan počítačový vědec, profesor výpočetní techniky na Hebrejská univerzita v Jeruzalémě. On je známý pro jeho výzkum v teorie výpočetní složitosti a teorie algoritmických her.

Životopis

Nisan absolvoval vysokoškolské studium na Hebrejské univerzitě, které ukončil v roce 1984. Šel na University of California, Berkeley pro postgraduální studium a získal titul Ph.D. v roce 1988 pod dohledem Richard Karp. Po postdoktorandském studiu na Massachusetts Institute of Technology nastoupil na fakultu Hebrejské univerzity v roce 1990.[1][2]

Vybrané publikace

Nisan je autorem Využití těžkých problémů k vytvoření pseudonáhodných generátorů (MIT Press, ACM Distinguished Dissertation Series, 1992), spoluautor knihy s Eyalem Kushilevitzem Složitost komunikace (Cambridge University Press, 1997) a spoluautor s Shimonem Schockenem z The Elements of Computing Systems: Building a Modern Computer from First Principles (MIT Press, 2005). V roce 2007 knihu společně redigoval Algoritmická teorie her (Cambridge University Press, 2007).

Napsal vysoce citované práce na konstrukce mechanismu,[3]kombinatorické aukce,[4]the výpočetní složitost z generátory pseudonáhodných čísel,[5] a interaktivní kontrolní systémy,[6]mimo jiné.

Ceny a vyznamenání

Nisan vyhrál ACM Cena za vynikající dizertační práci za jeho Ph.D. práce, na generátory pseudonáhodných čísel.[7] Vyhrál Michael Bruno Memorial Award v roce 2004.[8] V roce 2012 vyhrál Gödelova cena, sdílený s pěti dalšími příjemci, za jeho práci s Amirem Ronenem, ve kterém vytvořil frázi „design algoritmického mechanismu“ a představil mnoho aplikací tohoto typu problému v počítačové vědě.[9]

Vyhrál Knuthova cena v roce 2016 „za zásadní a trvalé příspěvky k teoretické informatice v oblastech, jako je komunikační složitost, generátory pseudonáhodných čísel, interaktivní důkazy a teorie algoritmických her“.[10]

V roce 2018 vyhrál Rothschildova cena[11] a Cena EATCS pro „jeho rozhodující vliv na řadu oblastí v teorii výpočetní složitosti a pro návrh algoritmických mechanismů, elegantní a pečlivou výpočetní teorii, která vhodně informuje ekonomii“.

Reference

  1. ^ Životopis, vyvoláno 01.03.2012.
  2. ^ Noam Nisan na Matematický genealogický projekt
  3. ^ Nisan, Noam; Ronen, Amir (1999), „Algorithmic mechanism design“, Proceedings of the 31. ACM Symposium on Theory of Computing (STOC '99), str. 129–140, doi:10.1145/301250.301287.
  4. ^ Nisan, Noam (2000), „Nabídky a alokace v kombinatorických aukcích“, Sborník z 2. konference ACM o elektronickém obchodu (EC '00), s. 1–12, doi:10.1145/352871.352872.
  5. ^ Nisan, Noam; Wigderson, Avi (1994), „Tvrdost vs. náhodnost“, J. Comput. Syst. Sci., 49 (2): 149–167, doi:10.1016 / S0022-0000 (05) 80043-1.
  6. ^ Lund, Carsten; Fortnow, Lance; Karloff, Howard; Nisan, Noam (1992), „Algebraické metody pro interaktivní kontrolní systémy“, J. ACM, 39 (4): 859–868, doi:10.1145/146585.146605.
  7. ^ Web vydavatele, vyvoláno 01.03.2012.
  8. ^ Příjemci ceny Bruno Archivováno 12. 10. 2018 v Wayback Machine, vyvoláno 01.03.2012.
  9. ^ ACM SIGACT představuje Gödelovu cenu za výzkum, který osvětlil účinky sobeckého používání internetu, ACM SIGACT, 16. května 2012, archivovány od originál dne 18. července 2013, vyvoláno 16. května 2012.
  10. ^ Ocenění ACM Knuthova cena průkopníkovi teorie algoritmických her, ACM, 8. září 2016
  11. ^ "Škola výpočetní techniky a techniky Rachel a Selima Benina | Škola výpočetní techniky a techniky Rachel a Selima Benina | Hebrejská univerzita". www.cs.huji.ac.il. Citováno 2019-09-11.

externí odkazy