Noam Nisan ( hebreo : נעם ניסן ; nacido el 20 de junio de 1961) es un informático israelí , profesor de informática en la Universidad Hebrea de Jerusalén . Es conocido por su investigación en teoría de la complejidad computacional y teoría de juegos algorítmicos .
Noam Nisan | |
---|---|
נעם ניסן | |
Nació | 20 de junio de 1961 |
Nacionalidad | Israel |
alma mater | Universidad Hebrea de Jerusalén Universidad de California, Berkeley |
Premios | Premio Gödel (2012) Premio Knuth (2016) Premio EATCS (2018) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad Hebrea de Jerusalén Microsoft Research |
Asesor de doctorado | Richard M. Karp |
Estudiantes de doctorado | Michal Parnas |
Biografía
Nisan hizo sus estudios de pregrado en la Universidad Hebrea, donde se graduó en 1984. Fue a la Universidad de California, Berkeley, para graduarse y recibió un doctorado. en 1988 bajo la supervisión de Richard Karp . Después de estudios postdoctorales en el Instituto de Tecnología de Massachusetts, se unió a la facultad de la Universidad Hebrea en 1990. [1] [2]
Publicaciones Seleccionadas
Nisan es autor de Using Hard Problems to Create Pseudorandom Generators (MIT Press, ACM Distinguished Dissertation Series, 1992), coautor con Eyal Kushilevitz del libro Communication Complexity (Cambridge University Press, 1997) y coautor con Shimon Schocken of The Elements of Computing Systems: Building a Modern Computer from First Principles (The MIT Press, 2005). En 2007 coeditó el libro Algorithmic Game Theory (Cambridge University Press, 2007).
Ha escrito artículos muy citados sobre diseño de mecanismos , [3] subastas combinatorias , [4] la complejidad computacional de los generadores de números pseudoaleatorios , [5] y sistemas de prueba interactivos , [6] entre otros temas.
Premios y honores
Nisan ganó un premio de disertación distinguida de ACM por su Ph.D. tesis, sobre generadores de números pseudoaleatorios . [7] Ganó el Michael Bruno Memorial Award en 2004. [8] En 2012 ganó el Premio Gödel , compartido con otros cinco destinatarios, por su trabajo con Amir Ronen en el que acuñó la frase "diseño de mecanismos algorítmicos" y presentó muchos aplicaciones de este tipo de problemas dentro de la informática. [9]
Ganó el Premio Knuth en 2016 "por contribuciones fundamentales y duraderas a la informática teórica en áreas que incluyen la complejidad de la comunicación, generadores de números pseudoaleatorios, pruebas interactivas y teoría de juegos algorítmicos". [10]
En 2018 ganó el Premio Rothschild [11] y el Premio EATCS por "su influencia decisiva en una variedad de áreas de la teoría de la complejidad computacional y por el diseño de mecanismos algorítmicos, una teoría computacional elegante y rigurosa que informa adecuadamente la economía".
Referencias
- ^ Curriculum vitae , consultado el 1 de marzo de 2012.
- ^ Noam Nisan en el Proyecto de genealogía matemática
- ^ Nisan, Noam; Ronen, Amir (1999), "Diseño de mecanismos algorítmicos", Actas del 31º Simposio ACM sobre Teoría de la Computación (STOC '99) , págs. 129–140, doi : 10.1145 / 301250.301287.
- ^ Nisan, Noam (2000), "Licitación y asignación en subastas combinatorias", Actas de la 2da Conferencia ACM sobre Comercio Electrónico (EC '00) , págs. 1–12, doi : 10.1145 / 352871.352872.
- ^ Nisan, Noam; Wigderson, Avi (1994), "Dureza frente a aleatoriedad", J. Comput. Syst. Sci. , 49 (2): 149–167, doi : 10.1016 / S0022-0000 (05) 80043-1.
- ^ Lund, Carsten ; Fortnow, Lance ; Karloff, Howard; Nisan, Noam (1992), "Métodos algebraicos para sistemas de prueba interactivos", J. ACM , 39 (4): 859–868, doi : 10.1145 / 146585.146605.
- ^ Sitio web del editor , consultado el 1 de marzo de 2012.
- ^ Ganadores del premio Bruno. Archivado el 12 de octubre de 2018 en la Wayback Machine .
- ^ ACM SIGACT presenta el premio Gödel a la investigación que iluminó los efectos del uso egoísta de Internet , ACM SIGACT , 16 de mayo de 2012, archivado desde el original el 18 de julio de 2013 , consultado el 16 de mayo de 2012.
- ^ ACM otorga el premio Knuth al pionero de la teoría de juegos algorítmicos , ACM, 8 de septiembre de 2016
- ^ "La Escuela de Informática e Ingeniería Rachel y Selim Benin | La Escuela de Informática e Ingeniería Rachel y Selim Benin | La Universidad Hebrea" . www.cs.huji.ac.il . Consultado el 11 de septiembre de 2019 .
enlaces externos
- Página de inicio de la Universidad Hebrea
- Citas en Google Scholar