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
Notes et références
|
|---|
- 1993
- 1994
- 1995
- 1996
- 1997
- 1998
- 1999
- 2000
- 2001
- 2002
- 2003
- 2004
- 2005
- 2006
- 2007
- 2008
- 2009
- 2010
- 2011
- 2012
- 2013
- 2014
- 2015
- 2016
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- Samuel Fiorini
- Serge Massar
- Sebastian Pokutta
- Hans Raj Tiwary
- Ronald de Wolf
- Thomas Rothvoss
|
|
|---|
- Adleman, Diffie, Hellman, Merkle, Rivest et Shamir (1996)
- Lempel et Ziv (1997)
- Bryant, Clarke, Emerson et McMillan (en) (1998)
- Sleator et Tarjan (1999)
- Karmarkar (2000)
- Myers (2001)
- Franaszek (2002)
- Miller, Rabin, Solovay et Strassen (2003)
- Freund et Schapire (2004)
- Holzmann, Kurshan (de), Vardi et Wolper (2005)
- Robert Brayton (2006)
- Bruno Buchberger (2007)
- Corinna Cortes et Vladimir Vapnik (2008)
- Bellare et Rogaway (2009)
- Kurt Mehlhorn (2010)
- Hanan Samet (2011)
- Andrei Broder, Moses Charikar et Piotr Indyk (2012)
- Robert D. Blumofe et Charles E. Leiserson (2013)
- James Demmel (2014)
- Michael Luby (2015)
- Amos Fiat et Moni Naor (2016)
- Scott Shenker (2017)
- Pevzner (2018)
- Noga Alon, Phillip Gibbons, Yossi Matias et Mario Szegedy (2019)
- Yossi Azar (de), Andrei Broder, Anna Karlin, Michael Mitzenmacher et Eli Upfal (2020)
- Avrim Blum (en), Irit Dinur, Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam Davison Smith (2021)
- Michael Burrows, Paolo Ferragina (it) et Giovanni Manzini (it) (2022)
- Guy Blelloch (en), Laxman Dhulipala et Julian Shun (2023)
|
