Omer Reingold

Omer Reingold
Staatsangehörigkeit israelisch
Alma Mater Weizmann Institute of Science
Bekannt für Zick-Zack-Produkt
Auszeichnungen Grace Murray Hopper Award (2005)
Gödel -Preis (2009)
ACM Fellow
Wissenschaftliche Karriere
Felder Informatik
Institutionen Universität in Stanford
Doktorand Moni Naor[1]

Omer Reingold (hebräisch: עומר ריינגולד) ist ein Israeli Informatiker. Er ist der Rajeev Motwani Professor der Informatik in der Informatikabteilung bei Universität in Stanford und der Direktor der Simons Zusammenarbeit zur Theorie der algorithmischen Fairness. Er erhielt das 2005 Grace Murray Hopper Award für seine Arbeit bei der Suche nach einer deterministischen logarithmischer Raum Algorithmus für ST-Verbindlichkeit in ungerichtet Grafiken.[2] Er zusammen mit Avi Wigderson und Salil Vadhan, gewann das Gödel -Preis (2009) für ihre Arbeit am Zick-Zack-Produkt. Er wurde ein Fellow der Vereinigung für Computermaschinen im Jahr 2014 "Für Beiträge zum Studium von Pseudorandomness, Derandomisierung, und Kryptographie. "[3]

Ausgewählte Publikationen

  • Reingold, Omer (2008), "Unerregende Konnektivität im Protokollbereich", Journal of the ACM, 55 (4): 1–24, doi:10.1145/1391289.1391291, S2CID 207168478.

Verweise

  1. ^ Omer Reingold Bei der Mathematik Genealogie -Projekt
  2. ^ Reingold, Omer (2008)."Unbekannte Konnektivität im Protokollraum". Journal of the ACM. ACM. 55 (4): 1–24. doi:10.1145/1391289.1391291. S2CID 207168478.
  3. ^ ACM nennt Fellows für Innovationen im Computer Archiviert 2015-01-09 bei der Wayback -Maschine, ACM, 8. Januar 2015, Abruf 2015-01-08.

Externe Links