Noam Nisan

Noam Nisan Obrázek v Infoboxu. Životopis
Narození 20. června 1961
Izrael
Státní příslušnost izraelský
Domov Rehovot
Výcvik Hebrew University of Jerusalem
University of California v Berkeley
Aktivita Počítačový vědec
Jiná informace
Pracoval pro Hebrejská univerzita v Jeruzalémě
Pole Počítačová věda
Dozorce Richard karp
Ocenění Memorial Award Michaela Bruna ( d )
Gödel Prize (2012)
Knuth Price (2016)

Noam Nisan , narozený v roce 1961, je vědec a profesor izraelský počítač na Hebrejské univerzitě v Jeruzalémě (Huji), známý pro jeho práci v teorii složitosti v algoritmické teorii her a složitost komunikace . V roce 2012 obdržel Gödelovu cenu .

Životopis

Noam Nisan získal titul BSc na HUJI v roce 1984 a doktorát v roce 1989 na Kalifornské univerzitě v Berkeley pod vedením Richarda Karpa .

Vyučoval jako asistent v Berkeley, postdoktorand na MIT a profesorem na HIJU od roku 1997. Souběžně se svou akademickou kariérou se účastnil některých společností, zejména jako výzkumný pracovník ve společnostech Google a Microsoft .

Funguje

Nisan je známý svou prací ve složitosti, zejména svou prací o generátorech pseudonáhodných čísel a složitostí komunikace , tématem, na kterém spoluautorem jedné z referenčních knih.

Je také uznáván pro jeho práci v algoritmické teorii her , včetně návrhu mechanismu ( návrh mechanismu ) a teoreticky kombinatorické aukce  (v) .

Cena

Noam Nisan získal Cenu Gödel v roce 2012, spolu s Elias Koutsoupias , Christos Papadimitriou , Amir Ronen , Tim Roughgarden a Éva Tardos pro založení algoritmické teorie her, zejména v článku algoritmické mechanismu design (2001).

Získal Knuthovu cenu za rok 2016 za práci v oblasti složitosti komunikace , generátorů pseudonáhodných čísel , interních důkazů a teorie algoritmických her .

V roce 2018 získal ocenění EATCS .

Poznámky a odkazy

  1. (in) Noam Nisan, „  Životopis Noama Nisana  “ , na oficiální stránce Noam Nisan ,2014(zpřístupněno 27. června 2014 )
  2. (in) „  Noam Nisan  “ , na webu Matematický genealogický projekt
  3. „  Prezentace Noam Nisan  “ , Microsoft Reasearch (přístup 27. června 2014 )
  4. Dotyčné dílo: Kushilevitz a Nisan 1997
  5. „  Gödelova cena 2012: Laudatio  “ , na oficiálních stránkách EATCS ,2012(zpřístupněno 27. června 2014 )
  6. Noam Nisan a Amir Ronen , „  Návrh algoritmického mechanismu  “, Hry a ekonomické chování , sv.  35, n kost  1-2,2001, str.  166–196 ( DOI  10.1006 / hra.1999.0790 )
  7. „  ACM Awards Knuth Prize Pioneer of Algorithmic Game Theory  “ , na ACM ,8. září 2016.
  8. „  Cena EATCS 2018: Laudatio pro Noama Nisana  “ .

Bibliografie

externí odkazy