stringtranslate.com

Irit Dinur

Irit Dinur (hebreo: אירית דינור) es una científica informática israelí. Es profesora de informática en el Instituto Weizmann de Ciencias . [1] Su investigación se centra en los fundamentos de la informática y la combinatoria , y especialmente en pruebas comprobables probabilísticamente y dureza de aproximación . [2]

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 de vértices 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 demostración del teorema PCP que era significativamente más simple que las demostraciones anteriores del mismo resultado. [4]

premios y reconocimientos

En 2007, Yad Hanadiv le otorgó el Premio en Memoria de 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 PCP por amplificación de huecos". [9]

Referencias

  1. ^ Listado de profesores, Facultad de Matemáticas e Informática del Instituto Weizmann, consultado el 18 de junio de 2014.
  2. ^ 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.
  3. ^ Repositorio de tesis de la Facultad de Ciencias de la Computación, Universidad de Tel Aviv, consultado el 18 de junio de 2014.
  4. ^ Radhakrishnan, Jaikumar; Sudán, Madhu (2007), "Sobre la prueba de Dinur del teorema 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.
  5. ^ Ganadores del premio Michael Bruno Memorial Award Archivado el 12 de octubre de 2018 en Wayback Machine , consultado el 18 de junio de 2014.
  6. ^ ICM2010 - Ávila, Dinur, conferencias plenarias, Tim Gowers , 30 de agosto de 2010.
  7. ^ EMS e-News 4, septiembre de 2012 Archivado el 12 de junio de 2013 en Wayback Machine , Sociedad Matemática Europea , consultado el 18 de junio de 2014.
  8. ^ Irit Dinur, Instituto Radcliffe de Estudios Avanzados, Universidad de Harvard, consultado el 18 de junio de 2014.
  9. ^ Premio Gödel EATCS 2019, consultado el 11 de septiembre de 2019.

enlaces externos