Staatsangehörigkeit | amerikanisch |
---|---|
Ausbildung | Universität Tel Aviv |
Aktivität | Mathematiker , Informatiker |
Arbeitete für | New Yorker Universität |
---|---|
Supervisor | Yossi Azar ( d ) |
Oded Regev ist Mathematiker und Informatiker. Für seine Arbeit am fehlerhaften Lernen gewann er 2018 den Gödel-Preis .
Oded Regev promovierte 2001 an der Universität Tel Aviv unter der Aufsicht von Yossi Azar. Er war CNRS- Forscher an der École normale supérieure , bevor er an das Courant Institute of Mathematical Sciences in New York wechselte.
Regev hat viel an euklidischen Netzwerken gearbeitet . Er führte das Problem des Lernens mit Fehlern ein , das einen starken Einfluss auf das theoretische Rechnen hatte , insbesondere in der Post-Quanten-Kryptographie . Er arbeitete auch in der Komplexitätstheorie, insbesondere an der Vermutung einzigartiger Spiele mit Subhash Khot . Weitere seiner Studienfächer sind die Komplexität der Kommunikation und der Approximationsalgorithmen
Er ist Mitherausgeber der Zeitschrift Theory of Computing .
Für seine Arbeit am fehlerhaften Lernen erhielt er 2018 den Gödel-Preis .