Irit Dinur
Biografia | |
---|---|
Naixement | 4 març 1973 ![]() Jerusalem ![]() |
Formació | Universitat de Tel-Aviv ![]() |
Director de tesi | Shmuel Safra ![]() |
Activitat | |
Camp de treball | Ciències de la computació i combinatòria ![]() |
Lloc de treball | Institut Weizmann de Ciències ![]() |
Ocupació | matemàtica, informàtica ![]() |
Ocupador | Institut Weizmann de Ciències ![]() |
Premis | |
|
Irit Dinur (en hebreu: אירית דינור) és una matemàtica israeliana. És professora d'informàtica a l'Institut Weizmann de Ciència.[1] La seva recerca és en els fonaments de la informàtica i en combinatòria, i especialment en demostracions probables per probabilitat i en duresa d'aproximacions.[2]
Biografia
[modifica]Irit Dinur va obtenir el seu doctorat al 2002 a l'escola d'informàtica de la Universitat de Tel-Aviv, sota el mentoratge de Shmuel Safra; la seva tesi duia per títol On the Hardness of Approximating the Minimum Vertex Cover and The Closest Vector in a Lattice.[3] Va unir al Institut Weizmann després de visitar l'Institut d'Estudis Avançats de Princeton a Princeton, Nova Jersey, NEC, i la Universitat de Califòrnia, Berkeley.
Dinur va publicar l'any 2006 una demostració nova del teorema de PCP que era significativament més senzilla que demostracions anteriors del mateix resultat.[4]
Premis i reconeixements
[modifica]El 2007, se li va donar el Premi Memomrial Michael Bruno en Informàtica de la mà de Yad Hanadiv.[5] L'any 2012, va ser conferenciant del plenari del Congrés Internacional de Matemàtics.[6] Al 2012, va guanyar el Premi Anna i Lajos Erdős en Matemàtiques, donat per la Unió Matemàtica d'Israel.[7] Va ser William Bentinck-Smith Fellow de la Universitat Harvard del 2012–2013.[8] Al 2019, va guanyar el Premi Gödel pel seu article "El teorema de PCP per amplificació de buit".[9]
Referències
[modifica]- ↑ Faculty listing, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
- ↑ Research interests of faculty members, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
- ↑ School of Computer Science Thesis Repository Arxivat 2019-06-22 a Wayback Machine., Tel-Aviv University, accessed 2014-06-18.
- ↑ Radhakrishnan, Jaikumar; Sudan, Madhu «On Dinur's proof of the PCP theorem». Bulletin of the American Mathematical Society, 44, 1, 2007, p. 19–61. DOI: 10.1090/S0273-0979-06-01143-8.
- ↑ Michael Bruno Memorial Award recipients Arxivat 2018-10-12 a Wayback Machine., retrieved 2014-06-18.
- ↑ ICM2010 — Avila, Dinur, plenary lectures, Tim Gowers, 30 agost 2010.
- ↑ EMS e-News 4 setembre 2012 Arxivat 2013-06-12 a Wayback Machine., European Mathematical Society, retrieved 2014-06-18.
- ↑ Irit Dinur, Radcliffe Institute for Advanced Study, Harvard University, retrieved 2014-06-18.
- ↑ EATSC 2019 Gödel Prize, retrieved 2019-09-11.
Enllaços externs
[modifica]- Pàgina web Personal
- Turing Centennial 1: Irit Dinur, correu de convidat damunt Luca Trevisan blog "dins teoria" respecte de Dinur experiències com a lesbiana acadèmic