Noam Nisan

Noam Nisan, né en 1961, est un chercheur et professeur israélien d'informatique de l'université hébraïque de Jérusalem (HUJI), connu pour son travail en théorie de la complexité, en théorie algorithmique des jeux et en complexité de la communication. Il a reçu le prix Gödel en 2012.

Biographie

Noam Nisan a obtenu son BSc à l'HUJI[1] en 1984 et son PhD en 1989 à l'université de Californie à Berkeley sous la direction de Richard Karp[2].

Il a été teaching assistant à Berkeley, postdoctorant au MIT et est professeur à l'HIJU depuis 1997. En parallèle de sa carrière académique, il a participé à certaines entreprises, notamment en tant que chercheur chez Google et Microsoft[3].

Travaux

Nisan est connu pour son travail en complexité, notamment sa thèse autour des générateurs de nombres pseudo-aléatoires et complexité de la communication, thème sur lequel il a co-écrit l'un des ouvrages de référence[4].

Il est aussi reconnu pour son travail en théorie algorithmique des jeux, notamment en théorie des mécanismes d'incitation (mechanism design) et en théorie des enchères combinatoires (en).

Prix

Noam Nisan a obtenu le prix Gödel en 2012[5], avec Elias Koutsoupias, Christos Papadimitriou, Amir Ronen, Tim Roughgarden et Éva Tardos pour la fondation de la théorie algorithmique des jeux, notamment dans l'article Algorithmic Mechanism Design (2001)[6].

Il reçoit le prix Knuth 2016 pour son travail en complexité de la communication, sur les générateurs de nombres pseudo-aléatoires, les preuves interactives, et en théorie algorithmique des jeux[7].

Il reçoit le prix de l'EATCS en 2018[8].

Notes et références

(en) Noam Nisan, « Noam Nisan's CV », sur Page officielle de Noam Nisan, 2014 (consulté le 27 juin 2014)
(en) « Noam Nisan », sur le site du Mathematics Genealogy Project
« Présentation de Noam Nisan », sur Microsoft Reasearch (consulté le 27 juin 2014)
L'ouvrage en question : Kushilevitz et Nisan 1997
« The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS, 2012 (consulté le 27 juin 2014)
Noam Nisan et Amir Ronen, « Algorithmic Mechanism Design », Games and Economic Behavior, vol. 35, n^os 1-2,‎ 2001, p. 166–196 (DOI 10.1006/game.1999.0790)
« ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory », sur ACM, 8 septembre 2016.
« The EATCS Award 2018 : Laudatio for Noam Nisan ».

Bibliographie

Eyal Kushilevitz et Noam Nisan, Communication complexity, Cambridge University Press, 1997, 189 p. (ISBN 978-0-521-56067-2)

Liens externes

Notices d'autorité :
Ressources relatives à la recherche :
- (en) Digital Bibliography & Library Project
- (en) Mathematics Genealogy Project
Page personnelle à l'HUJI.

Portail de l'informatique théorique

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.

[1] (en) Noam Nisan, « Noam Nisan's CV », sur Page officielle de Noam Nisan, 2014 (consulté le 27 juin 2014)

[2] (en) « Noam Nisan », sur le site du Mathematics Genealogy Project

[3] « Présentation de Noam Nisan », sur Microsoft Reasearch (consulté le 27 juin 2014)

[4] L'ouvrage en question : Kushilevitz et Nisan 1997

[5] « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS, 2012 (consulté le 27 juin 2014)

[6] Noam Nisan et Amir Ronen, « Algorithmic Mechanism Design », Games and Economic Behavior, vol. 35, n^os 1-2,‎ 2001, p. 166–196 (DOI 10.1006/game.1999.0790)

[7] « ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory », sur ACM, 8 septembre 2016.

[8] « The EATCS Award 2018 : Laudatio for Noam Nisan ».