Irit Dinur (en ) 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 SafraVoir la section students de la page : ..
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 , utilisant notamment les graphes expanseurs et le produit zig-zagPage du prix Godel 2009, détaillant les apports du produit zig-zag de graphes dont la preuve de Dinur.. Cet article lui a valu le Best Paper Award de la conférence STOC en 2006., et le prix Gödel 2019..
Elle a reçu le prix Erdős en 2012..
Bibliographie
Liens externes
Page personnelle Interview d'Irit Dinur
Notes et références
Catégorie:Personnalité en informatique théorique Catégorie:Professeur à l'Institut Weizmann Catégorie:Naissance en mars 1973 Catégorie:Mathématicienne israélienne Catégorie:Lauréat du prix Erdős Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Lieu de naissance inconnu