Noam Nisan

Noam Nisan Bilde i infoboks. Biografi
Fødsel 20. juni 1961
Israel
Nasjonalitet Israelsk
Hjem Rehovot
Opplæring Hebrew University of Jerusalem
University of California i Berkeley
Aktivitet Informatiker
Annen informasjon
Jobbet for Det hebraiske universitetet i Jerusalem
Felt Informatikk
Veileder Richard karp
Utmerkelser Michael Bruno Memorial Award ( d )
Gödel-prisen (2012)
Knuth Price (2016)

Noam Nisan , født i 1961, er forsker og professor israelsk datamaskin fra det hebraiske universitetet i Jerusalem (HUJI), kjent for sitt arbeid innen kompleksitetsteori i algoritmisk spillteori og kompleksitet i kommunikasjon . Han mottok Gödel-prisen i 2012.

Biografi

Noam Nisan tok sin BSc fra HUJI i 1984 og doktorgraden i 1989 fra University of California, Berkeley under veiledning av Richard Karp .

Han var lærerassistent ved Berkeley, postdoktor ved MIT og har vært professor ved HIJU siden 1997. Parallelt med sin akademiske karriere har han deltatt i visse selskaper, særlig som forsker hos Google og Microsoft .

Virker

Nisan er kjent for sitt arbeid i kompleksitet, særlig sin avhandling om pseudo-tilfeldige tallgeneratorer og kompleksitet i kommunikasjon , et tema som han var med på å skrive en av referansebøkene på.

Det er også anerkjent for sitt arbeid i algoritmisk spillteori , inkludert mekanismedesign ( mekanismedesign ) og i teori kombinasjonsauksjon  (in) .

Pris

Noam Nisan vant Gödel-prisen i 2012 sammen med Elias Koutsoupias , Christos Papadimitriou , Amir Ronen , Tim Roughgarden og Éva Tardos for grunnlaget for algoritmisk spillteori, særlig i artikkelen Algorithmic Mechanism Design (2001).

Han mottok 2016 Knuth-prisen for sitt arbeid med kommunikasjonskompleksitet , pseudo-tilfeldige tallgeneratorer , interaktive bevis og algoritmisk spillteori .

Han mottok EATCS-prisen i 2018.

Merknader og referanser

  1. (i) Noam Nisan, "  Noam Nisans CV  " , på offisiell side Noam Nisan ,2014(åpnet 27. juni 2014 )
  2. (in) "  Noam Nisan  " , på nettstedet Mathematics Genealogy Project
  3. "  Noam Nisan Presentasjon  " , om Microsoft Reasearch (åpnet 27. juni 2014 )
  4. Det aktuelle arbeidet: Kushilevitz og Nisan 1997
  5. "  Gödelprisen 2012: Laudatio  " , på EATCS offisielle side ,2012(åpnet 27. juni 2014 )
  6. Noam Nisan og Amir Ronen , “  Algorithmic Mechanism Design  ”, Games and Economic Behavior , vol.  35, n bein  1-2,2001, s.  166–196 ( DOI  10.1006 / game.1999.0790 )
  7. "  ACM tildeler Knuth-prisen til Pioneer of Algorithmic Game Theory  " , på ACM ,8. september 2016.
  8. "  EATCS Award 2018: Laudatio for Noam Nisan  " .

Bibliografi

Eksterne linker