Irit Dinur (hebreo: אירית דינור) es una matemática israelí . Es profesora de informática en el Instituto de Ciencias Weizmann . [1] Su investigación se centra en los fundamentos de la informática y la combinatoria , y especialmente en pruebas probabilísticamente comprobables y dureza de aproximación . [2]
Irit Dinur | |
---|---|
![]() Irit Dinur en 2014 | |
alma mater | Doctor. Universidad de tel aviv |
Premios |
|
Carrera científica | |
Campos | Ciencias de la Computación , Teoría de la Complejidad |
Instituciones | Instituto de Ciencias Weizmann |
Tesis | (2001) |
Asesor de doctorado | Shmuel Safra |
Sitio web | www |
Biografía
Irit Dinur obtuvo su doctorado en 2002 en la escuela de informática de la Universidad de Tel-Aviv , asesorada por Shmuel Safra ; su tesis se tituló Sobre la dureza de aproximar la cobertura mínima del vértice y el vector más cercano en una celosía . [3] Se unió al Instituto Weizmann después de visitar el Instituto de Estudios Avanzados en Princeton, Nueva Jersey , NEC y la Universidad de California, Berkeley .
Dinur publicó en 2006 una nueva prueba del teorema de PCP que era significativamente más simple que las pruebas anteriores del mismo resultado. [4]
premios y reconocimientos
En 2007, Yad Hanadiv le otorgó el Premio Memorial Michael Bruno en Ciencias de la Computación . [5] Fue oradora plenaria en el Congreso Internacional de Matemáticos de 2010 . [6] En 2012, ganó el Premio Anna y Lajos Erdős en Matemáticas , otorgado por la Unión Matemática de Israel . [7] Fue becaria William Bentinck-Smith en la Universidad de Harvard en 2012-2013. [8] En 2019, ganó el Premio Gödel por su artículo "El teorema de PCP por amplificación de brechas". [9]
Referencias
- ^ Listado de profesores , Facultad de Matemáticas e Informática del Instituto Weizmann, consultado el 18 de junio de 2014.
- ^ Intereses de investigación de los miembros de la facultad , Facultad de Matemáticas e Informática del Instituto Weizmann, consultado el 18 de junio de 2014.
- ^ Repositorio de tesis de la Escuela de Ciencias de la Computación , Universidad de Tel-Aviv, consultado el 18 de junio de 2014.
- ^ Radhakrishnan, Jaikumar; Sudán, Madhu (2007), "Sobre la prueba de Dinur del teorema del PCP", Boletín de la Sociedad Matemática Estadounidense , Nueva Serie, 44 (1): 19–61, doi : 10.1090 / S0273-0979-06-01143-8 , Señor 2265009.
- ^ Destinatarios del premio Michael Bruno Memorial Archivado el 12 de octubre de 2018 en Wayback Machine , consultado el 18 de junio de 2014.
- ^ ICM2010 - Avila, Dinur, conferencias plenarias , Tim Gowers , 30 de agosto de 2010.
- ^ EMS e-News 4, septiembre de 2012 Archivado el 12 de junio de 2013 en la Wayback Machine , European Mathematical Society , consultado el 18 de junio de 2014.
- ^ Irit Dinur , Radcliffe Institute for Advanced Study, Harvard University, consultado el 18 de junio de 2014.
- ↑ EATSC 2019 Gödel Prize , consultado el 11 de septiembre de 2019 .
enlaces externos
- Página personal
- Publicación 1 del centenario de Turing: Irit Dinur , publicación invitada en el blog de Luca Trevisan "en teoría" sobre las experiencias de Dinur como académica lesbiana