Noam Nisan

Noam Nisan Imagen en Infobox. Biografía
Nacimiento 20 de junio de 1961
Israel
Nacionalidad israelí
Casa Rehovot
Capacitación Universidad Hebrea de Jerusalén
Universidad de California en Berkeley
Actividad Informático
Otras informaciones
Trabajé para Universidad Hebrea de Jerusalén
Campo Ciencias de la Computación
Director de tesis Richard karp
Premios Premio en memoria de Michael Bruno ( d )
Premio Gödel (2012)
Precio de Knuth (2016)

Noam Nisan , nacido en 1961, es un investigador y profesor israelí de informática de la Universidad Hebrea de Jerusalén (HUJI), conocido por su trabajo en teoría de la complejidad en teoría de juegos algorítmicos y complejidad de la comunicación . Recibió el Premio Gödel en 2012.

Biografía

Noam Nisan recibió su BSc de HUJI en 1984 y su PhD en 1989 de la Universidad de California, Berkeley bajo la supervisión de Richard Karp .

Fue ayudante de cátedra en Berkeley, becario postdoctoral en el MIT y ha sido profesor en HIJU desde 1997. Paralelamente a su carrera académica, ha participado en determinadas empresas, destacando como investigador en Google y Microsoft .

Obras

Nisan es conocido por su trabajo en complejidad, en particular su tesis sobre los generadores de números pseudoaleatorios y la complejidad de la comunicación , un tema sobre el que coescribió uno de los libros de referencia.

También es reconocido por su trabajo en teoría algorítmica de juegos , incluido el diseño de mecanismos ( diseño de mecanismos ) y, en teoría, la subasta combinatoria  (en) .

Premio

Noam Nisan ganó el Premio Gödel en 2012, junto con Elias Koutsoupias , Christos Papadimitriou , Amir Ronen , Tim Roughgarden y Éva Tardos por la fundación de la teoría algorítmica de juegos, en particular en el artículo Diseño de mecanismos algorítmicos (2001).

Recibió el Premio Knuth 2016 por su trabajo en complejidad de la comunicación , generadores de números pseudoaleatorios , pruebas interactivas y teoría de juegos algorítmicos .

Recibió el premio EATCS en 2018.

Notas y referencias

  1. (in) Noam Nisan, "  Noam Nisan's CV  " , en la página oficial Noam Nisan ,2014(consultado el 27 de junio de 2014 )
  2. (in) "  Noam Nisan  " , en el sitio Mathematics Genealogy Project
  3. "  Presentación de Noam Nisan  " , en Microsoft Reasearch (consultado el 27 de junio de 2014 )
  4. La obra en cuestión: Kushilevitz y Nisan 1997
  5. "  The Gödel Prize 2012: Laudatio  " , en el sitio oficial de EATCS ,2012(consultado el 27 de junio de 2014 )
  6. Noam Nisan y Amir Ronen , "  Diseño de mecanismos algorítmicos  ", Juegos y comportamiento económico , vol.  35, n hueso  1-2,2001, p.  166–196 ( DOI  10.1006 / game.1999.0790 )
  7. "  ACM otorga el premio Knuth al pionero de la teoría de juegos algorítmicos  " , en ACM ,8 de septiembre de 2016.
  8. "  El premio EATCS 2018: Laudatio para Noam Nisan  " .

Bibliografía

enlaces externos