Irit Dinur

Pour les articles homonymes, voir Dinur.

Irit Dinur

Biographie
Naissance	4 mars 1973 (51 ans)
Nationalité	israélienne
Formation	Université de Tel Aviv
Activités	Mathématicienne, informaticienne

Autres informations
A travaillé pour	Institut Weizmann
Directeur de thèse	Shmuel Safra
Distinctions	Liste détaillée Prix Nessyahu (2003) Prix Michael Bruno (d) (2007) Prix Erdős (2012) Prix Gödel (2019) Prix Paris-Kanellakis (2021)

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, n^o 3,‎ 2007, 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 10 août 2020).
↑ « Erdős Prize in Mathematics : Prize Recipients », sur Israel Mathematical Union.

v · m Lauréats du prix Gödel
1993 László Babai Shafi Goldwasser Silvio Micali Shlomo Moran Charles Rackoff 1994 Johan Håstad 1995 Neil Immerman Róbert Szelepcsényi 1996 Mark Jerrum Alistair Sinclair 1997 Joseph Halpern Yoram Moses 1998 Seinosuke Toda 1999 Peter Shor 2000 Moshe Vardi Pierre Wolper 2001 Sanjeev Arora Uriel Feige Shafi Goldwasser Carsten Lund László Lovász Rajeev Motwani Shmuel Safra Madhu Sudan Mario Szegedy 2002 Géraud Sénizergues 2003 Yoav Freund Robert Schapire 2004 Maurice Herlihy Michael Saks Nir Shavit Fotios Zaharoglou 2005 Noga Alon Yossi Matias Mario Szegedy 2006 Manindra Agrawal Neeraj Kayal Nitin Saxena 2007 Alexander Razborov Steven Rudich 2008 Shang-Hua Teng Daniel Spielman 2009 Omer Reingold Salil Vadhan Avi Wigderson 2010 Sanjeev Arora Joseph Mitchell 2011 Johan Håstad 2012 Elias Koutsoupias Christos Papadimitriou Noam Nisan Amir Ronen Tim Roughgarden Éva Tardos 2013 Dan Boneh Matthew K. Franklin Antoine Joux 2014 Ronald Fagin Amnon Lotem Moni Naor 2015 Shang-Hua Teng Daniel Spielman 2016 Stephen D. Brookes Peter O'Hearn 2017 Cynthia Dwork Frank McSherry Kobbi Nissim Adam D. Smith 2018 Oded Regev 2019 Irit Dinur 2020 Robin A. Moser Gábor Tardos 2021 Andrei A. Bulatov Jin-Yi Cai Xi Chen Martin Dyer David Richerby 2022 Zvika Brakerski Vinod Vaikuntanathan Craig Gentry 2023 Samuel Fiorini Serge Massar Sebastian Pokutta Hans Raj Tiwary Ronald de Wolf Thomas Rothvoss

v · m

Lauréats du prix Gödel

1993
- László Babai
- Shafi Goldwasser
- Silvio Micali
- Shlomo Moran
- Charles Rackoff
1994
- Johan Håstad
1995
- Neil Immerman
- Róbert Szelepcsényi
1996
- Mark Jerrum
- Alistair Sinclair
1997
- Joseph Halpern
- Yoram Moses
1998
- Seinosuke Toda
1999
- Peter Shor
2000
- Moshe Vardi
- Pierre Wolper
2001
- Sanjeev Arora
- Uriel Feige
- Shafi Goldwasser
- Carsten Lund
- László Lovász
- Rajeev Motwani
- Shmuel Safra
- Madhu Sudan
- Mario Szegedy
2002
- Géraud Sénizergues
2003
- Yoav Freund
- Robert Schapire
2004
- Maurice Herlihy
- Michael Saks
- Nir Shavit
- Fotios Zaharoglou
2005
- Noga Alon
- Yossi Matias
- Mario Szegedy
2006
- Manindra Agrawal
- Neeraj Kayal
- Nitin Saxena
2007
- Alexander Razborov
- Steven Rudich
2008
- Shang-Hua Teng
- Daniel Spielman
2009
- Omer Reingold
- Salil Vadhan
- Avi Wigderson
2010
- Sanjeev Arora
- Joseph Mitchell
2011
- Johan Håstad
2012
- Elias Koutsoupias
- Christos Papadimitriou
- Noam Nisan
- Amir Ronen
- Tim Roughgarden
- Éva Tardos
2013
- Dan Boneh
- Matthew K. Franklin
- Antoine Joux
2014
- Ronald Fagin
- Amnon Lotem
- Moni Naor
2015
- Shang-Hua Teng
- Daniel Spielman
2016
- Stephen D. Brookes
- Peter O'Hearn
2017
- Cynthia Dwork
- Frank McSherry
- Kobbi Nissim
- Adam D. Smith
2018
- Oded Regev
2019
- Irit Dinur
2020
- Robin A. Moser
- Gábor Tardos
2021
- Andrei A. Bulatov
- Jin-Yi Cai
- Xi Chen
- Martin Dyer
- David Richerby
2022
- Zvika Brakerski
- Vinod Vaikuntanathan
- Craig Gentry
2023
- Samuel Fiorini
- Serge Massar
- Sebastian Pokutta
- Hans Raj Tiwary
- Ronald de Wolf
- Thomas Rothvoss

v · m Lauréats du prix Paris-Kanellakis
Adleman, Diffie, Hellman, Merkle, Rivest et Shamir (1996) Lempel et Ziv (1997) Bryant, Clarke, Emerson et McMillan (1998) Sleator et Tarjan (1999) Karmarkar (2000) Myers (2001) Franaszek (2002) Miller, Rabin, Solovay et Strassen (2003) Freund et Schapire (2004) Holzmann, Kurshan, 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, Andrei Broder, Anna Karlin, Michael Mitzenmacher et Eli Upfal (2020) Avrim Blum, Irit Dinur, Cynthia Dwork, Frank McSherry, Kobbi Nissim et Adam Davison Smith (2021) Michael Burrows, Paolo Ferragina et Giovanni Manzini (2022)

v · m

Lauréats du prix Paris-Kanellakis