Irit Dinur
Apparence
Irit Dinur
Naissance | |
---|---|
Nationalité | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Directeur de thèse | |
Distinctions | Liste détaillée Prix Nessyahu() Prix Michael Bruno(d)() Prix Erdős() Prix Gödel() Prix Paris-Kanellakis() |
Irit Dinur(enhébreu:אירית דינור) est une mathématicienneisraélienne,connue pour ses travaux eninformatique théorique.Elle est professeure à l'Institut Weizmann.
Carrière universitaire et travaux
[modifier|modifier le code]Irit Dinur a obtenu son doctorat à l'université de Tel-Avivsous la direction deShmuel Safra[1].
Ces travaux portent sur les fondations de l'informatique et lacombinatoire,en particulier lethéorème PCPet la théorie de l'approximation.Elle a entre autres trouvé unepreuve combinatoiredu thèorème PCP (Dinur 2007), utilisant notamment lesgraphes expanseurset leproduit zig-zag[2].Cet article lui a valu leBest Paper Awardde la conférenceSTOCen 2006[3],et leprix Gödel2019[4].
Elle a reçu leprix Erdősen 2012[5].
Bibliographie
[modifier|modifier le code]- (en)IritDinur,«The PCP theorem by gap amplification»,Journal of the ACM,vol.54,no3,,p.12
Liens externes
[modifier|modifier le code]
- Ressources relatives à la recherche:
- Page personnelle
- (en)Interview d'Irit Dinur
Notes et références
[modifier|modifier le code]- Voir la sectionstudentsde la page:«Shmuel Safra Homepage», surle site de l'Université de Tel-Aviv.
- Page du prix Godel 2009,détaillant les apports du produit zig-zag de graphes dont la preuve de Dinur.
- «Prizes: STOC Best Paper Award», surACM SIGACT.
- «2019 Gödel Prize», surEATCS(consulté le).
- «Erdős Prize in Mathematics: Prize Recipients», surIsrael Mathematical Union.