Irit Dinur

IRIT DINUR
אירית.jpg
Irit Dinur im Jahr 2014
Alma Mater Ph.D. Tel Aviv University
Auszeichnungen
Wissenschaftliche Karriere
Felder Informatik, Komplexitätstheorie
Institutionen Weizmann Institute of Science
These  (2001)
Doktorand Shmuel Safra
Webseite www.Weisheit.Weizmann.AC.Il/~ Dinuri/

IRIT DINUR (Hebräisch: אירית דינור) ist ein israelischer Mathematiker. Sie ist Professor für Informatik bei der Weizmann Institute of Science.[1] Ihre Forschung liegt in Grundlagen von Informatik und in Kombinatorikund vor allem in Probabilistisch prüfbare Beweise und Annäherungshärte.[2]

Biografie

Irit Dinur promovierte im Jahr 2002 von der School of Information in School of Information in Tel Aviv University, Beraten von Shmuel Safra; Ihre These hatte berechtigt Auf die Härte der Annäherung an die minimale Scheitelpunktabdeckung und den nächsten Vektor in einem Gitter.[3] Sie schloss sich dem Weizmann Institute an, nachdem sie das besucht hatte Institut für fortgeschrittenes Studium in Princeton, New Jersey, NEC, und die Universität von Kalifornien, Berkeley.

Dinur veröffentlichte 2006 einen neuen Beweis der PCP -Theorem Das war deutlich einfacher als frühere Beweise des gleichen Ergebnisses.[4]

Auszeichnungen und Anerkennung

Im Jahr 2007 erhielt sie die Michael Bruno Gedenkpreis in Informatik von Yad Hanadiv.[5] Sie war Plenarrednerin bei der 2010 Internationaler Kongress der Mathematiker.[6] 2012 gewann sie die Anna und Lajos erdős Preis in Mathematik, gegeben durch die Israel Mathematical Union.[7] Sie war die William Bentinck-Smith-Stipendiatin bei Harvard Universität 2012–2013.[8] 2019 gewann sie die Gödel -Preis für ihr Papier "das PCP -Theorem durch Gap -Amplifikation".[9]

Verweise

  1. ^ FakultätslisteDie Fakultät für Mathematik und Informatik der Weizmann Institute, Abgerufen 2014-06-18.
  2. ^ Forschungsinteressen der FakultätsmitgliederDie Fakultät für Mathematik und Informatik der Weizmann Institute, Abgerufen 2014-06-18.
  3. ^ Repository der Schule für Informatik, Tel Aviv University, abgerufen 2014-06-18.
  4. ^ Radhakrishnan, Jaikumar; Sudan, Madhu (2007), "über Dinurs Beweis für den PCP -Theorem", Bulletin der American Mathematical Society, Neue Serien, 44 (1): 19–61, doi:10.1090/s0273-0979-06-01143-8, HERR 2265009.
  5. ^ Michael Bruno Memorial Preisträger Empfänger Archiviert 2018-10-12 bei der Wayback -Maschine, abgerufen 2014-06-18.
  6. ^ ICM2010 - Avila, Dinur, Plenarvorträge, Tim Gowers, 30. August 2010.
  7. ^ EMS E-News 4, September 2012 Archiviert 2013-06-12 im Wayback -Maschine, Europäische Mathematische Gesellschaft, abgerufen 2014-06-18.
  8. ^ IRIT DINUR, Radcliffe Institute for Advanced Study, Harvard University, Abgerufen 2014-06-18.
  9. ^ EATCS 2019 Gödel Prize, abgerufen 2019-09-11.

Externe Links