Irit Dinur
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png)
Pour les articles homonymes, voir Dinur.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/72/%D7%90%D7%99%D7%A8%D7%99%D7%AA.jpg/260px-%D7%90%D7%99%D7%A8%D7%99%D7%AA.jpg)
Naissance | ![]() |
---|---|
Nationalité | israélienne ![]() |
Formation | |
Activités | Mathématicienne, informaticienne ![]() |
A travaillé pour | Institut Weizmann ![]() |
---|---|
Directeur de thèse | Shmuel Safra ![]() |
Distinctions | Liste détaillée Prix Nessyahu () Prix Michael Bruno (d) () Prix Erdős () Prix Gödel () Prix Paris-Kanellakis () ![]() |
modifier - modifier le code - modifier Wikidata
Irit Dinur (en hébreu : אירית דינור) est une mathématicienne israélienne, connue pour ses travaux en informatique théorique. Elle est professeure à l'Institut Weizmann.
Carrière universitaire et travaux
Irit Dinur a obtenu son doctorat à l'université de Tel-Aviv sous la direction de Shmuel Safra[1].
Ces travaux portent sur les fondations de l'informatique et la combinatoire, en particulier le théorème PCP et la théorie de l'approximation. Elle a entre autres trouvé une preuve combinatoire du thèorème PCP (Dinur 2007), utilisant notamment les graphes expanseurs et le produit zig-zag[2]. Cet article lui a valu le Best Paper Award de la conférence STOC en 2006[3], et le prix Gödel 2019[4].
Elle a reçu le prix Erdős en 2012[5].
Bibliographie
- (en) Irit Dinur, « The PCP theorem by gap amplification », Journal of the ACM, vol. 54, no 3, , p. 12
Liens externes
- Notices d'autorité
:
- VIAF
- LCCN
- Israël
- WorldCat
- Page personnelle
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
- Scopus
Notes et références
- ↑ Voir la section students de la page : « Shmuel Safra Homepage », sur le 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 », sur ACM SIGACT.
- ↑ « 2019 Gödel Prize », sur EATCS (consulté le ).
- ↑ « Erdős Prize in Mathematics : Prize Recipients », sur Israel Mathematical Union.
v · m Lauréats du prix Gödel | |
---|---|
|
Portail de l'informatique théorique
Portail des mathématiques