Irit Dinur

Irit Dinur 2014

Irit Dinur ({{#invoke:Vorlage:lang|full|CODE=he |SCRIPTING=Hebr |SERVICE={{#if: {{#invoke:TemplUtl|faculty| }} | {{#if: {{#invoke:TemplUtl|faculty| 0}} | Ivrit | {{#if: {{#invoke:TemplUtl|faculty| 0}} | neuhebräisch | {{#if: {{#invoke:TemplUtl|faculty| 0}} | hebräisch}}}}}} | hebräisch}} |SUITABLE=iv modern prefix neu}}) ist eine israelische Informatikerin.

Leben

Dinur studierte Informatik an der Universität Tel Aviv, wo sie 2002 bei Shmuel Safra promoviert wurde (Dissertation: On the Hardness of Approximating the Minimum Vertex Cover and The Closest Vector in a Lattice).<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 233435 | {{#ifeq: {{#property:P549}} | 233435 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}</ref> Danach war sie einige Jahre am Institute for Advanced Study, bei NEC Research und ein Jahr als Miller Fellow an der University of California, Berkeley. Sie war Professorin für Informatik an der Hebräischen Universität und ist Professorin am Weizmann-Institut. 2012 ist sie zu einem Sabbatjahr bei Microsoft Research.

Wirken

Sie wurde 2005 durch einen neuen Beweis des PCP-Theorems bekannt, der eine starke Vereinfachung gegenüber vorhergehenden Beweisen darstellte.<ref>Jaikumar Radhakrishnan, Madhu Sudan: 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>O´Donnel History of the PCP Theorem, pdf</ref>

Auszeichnungen

Im Jahr 2010 hielt sie einen Plenarvortrag auf dem ICM in 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, 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 ACM PODS Alberto O. Mendelzon Test-of-Time Award (PODS für Principles of Database Systems)</ref>

Weblinks

Einzelnachweise

{{#ifeq: p | p | | {{#if: nb20090220912295153954893205680001 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: nb20090220912295153954893205680001 | |

}} }}{{#ifeq:||{{#if: 2019-01-30 | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|2019-01-30|7}}]] }}{{#if: ja | {{#if: 2019-01-30 | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: nb2009022091 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: nb2009022091 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 2295153954893205680001 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 2295153954893205680001 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Dinur, Irit | {{#if: אירית דינור (hebräisch) | {{#if: israelische Informatikerin | {{#if: 20. Jahrhundert | {{#if: | {{#if: | {{#if: |

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

Vorlage:Wikidata-Registrierung