Quelltext der Seite Irit Dinur

[[Datei:אירית.jpg|thumb|Irit Dinur 2014]]
'''Irit Dinur''' ({{heS|אירית דינור&lrm;}}) ist eine [[israel]]ische [[Informatik]]erin.

== Leben ==
Dinur studierte Informatik an der [[Universität Tel Aviv]], wo sie 2002 bei [[Shmuel Safra]] [[Promotion (Doktor)|promoviert]] wurde (Dissertation: ''On the Hardness of Approximating the Minimum Vertex Cover and The Closest Vector in a Lattice'').<ref>{{MathGenealogyProject|id=233435}}</ref>  Danach war sie einige Jahre am [[Institute for Advanced Study]], bei [[NEC Corporation|NEC]] Research und ein Jahr als Miller Fellow an der [[University of California, Berkeley]]. Sie war Professorin für Informatik an der [[Hebräische Universität|Hebräischen Universität]] und ist Professorin am [[Weizmann-Institut]]. 2012 ist sie zu einem [[Sabbatical|Sabbatjahr]] bei [[Microsoft Research]].

== Wirken ==
Sie wurde 2005 durch einen neuen Beweis des [[PCP-Theorem]]s bekannt, der eine starke Vereinfachung gegenüber vorhergehenden Beweisen darstellte.<ref>Jaikumar Radhakrishnan, Madhu Sudan: [http://www.ams.org/journals/bull/2007-44-01/S0273-0979-06-01143-8/ ''On Dinur’s Proof of the PCP theorem.''] In: ''Bulletin AMS.'' Band 44, 2007, S. 19–61</ref> Das Theorem wurde ursprünglich in den 1990er Jahren durch [[Sanjeev Arora]], Safra und andere bewiesen.<ref>[http://www.math.ias.edu/~hdanam/courses/pcp/pcp-history.pdf O´Donnel History of the PCP Theorem, pdf]</ref>

== Auszeichnungen ==
Im Jahr 2010 hielt sie einen Plenarvortrag auf dem [[Internationaler Mathematikerkongress|ICM]] in [[Hyderabad (Indien)|Hyderabad]] (''Probabilistic checkable proofs and codes''). Für 2012 erhielt sie den [[Erdős-Preis]] zugesprochen, für 2019 den [[Gödel-Preis]], für 2022 den [[Paris-Kanellakis-Preis]] mit [[Avrim Blum]], [[Cynthia Dwork]], [[Frank McSherry]], [[Adam Davison Smith]] und [[Kobbi Nissim]] für die Entwicklung von [[Differential Privacy]].

== Schriften ==
* ''The PCP Theorem by gap amplification'', Technical Report 2005 und Journal of the ACM, Band 54, 2007, S. 1, [http://www.cs.huji.ac.il/~dinuri/mypapers/combpcp.pdf Online, pdf]
*mit [[Kobbi Nissim]]: ''Revealing information while preserving privacy'', Proc. 22th  ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2003<ref>Dafür erhielten beide 2013 den [https://sigmod.org/pods-home/acm-pods-alberto-o-mendelzon-test-of-time-award/ ACM PODS Alberto O. Mendelzon Test-of-Time Award] (PODS für Principles of Database Systems)</ref>

== Weblinks ==
* [http://www.wisdom.weizmann.ac.il/~dinuri/ Homepage am Weizmann-Institut]
* [http://www.zeit.de/2010/35/Interview-Dinur Interview mit Christoph Drösser, Zeit online 2010]

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=|LCCN=nb2009022091|VIAF=2295153954893205680001|GNDName=138965595|GNDfehlt=ja|GNDCheck=2019-01-30}}

{{SORTIERUNG:Dinur, Irit}}
[[Kategorie:Informatiker]]
[[Kategorie:Israeli]]
[[Kategorie:Geboren im 20. Jahrhundert]]
[[Kategorie:Frau]]
[[Kategorie:Absolvent der Universität Tel Aviv]]

{{Personendaten
|NAME=Dinur, Irit
|ALTERNATIVNAMEN=אירית דינור (hebräisch)
|KURZBESCHREIBUNG=israelische Informatikerin
|GEBURTSDATUM=20. Jahrhundert
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}