Oded Regev — Wikipédia
Naissance | |
---|---|
Nationalité | |
Formation | |
Activité |
A travaillé pour | |
---|---|
Directeur de thèse | Yossi Azar (d) |
Distinction | Prix Gödel () |
Oded Regev est un mathématicien et informaticien. Il est lauréat du prix Gödel en 2018, pour ses travaux sur l'apprentissage avec erreurs[1].
Biographie
[modifier | modifier le code]Oded Regev a reçu son doctorat de l'université de Tel Aviv sous la direction de Yossi Azar en 2001[2]. Il a été chercheur CNRS à l'école normale supérieure[3], avant de rejoindre le Courant Institute of Mathematical Sciences à New York[4].
Travaux
[modifier | modifier le code]Regev a beaucoup travaillé sur les réseaux euclidiens. Il a introduit le problème de l'apprentissage avec erreurs, qui a eu un fort impact sur l'informatique théorique, notamment en cryptographie post-quantique. Il a aussi travaillé en théorie de la complexité notamment sur la conjecture des jeux uniques avec Subhash Khot. D'autres de ses sujets d'études sont la complexité de la communication, et sur les algorithmes d'approximation
Il est éditeur-en-chef associé du journal Theory of Computing[5].
Distinctions
[modifier | modifier le code]Il reçoit le prix Gödel en 2018, pour ses travaux sur l'apprentissage avec erreurs[1].
Notes et références
[modifier | modifier le code]- « 2018 Gödel prize », sur EATCS.
- (en) « Oded Regev », sur le site du Mathematics Genealogy Project.
- « Oded Regev, Ph.D. New York University », sur Simon's Foundation.
- « Page d'Oded Regev », sur Courant Institute of Mathematical Sciences
- « Editors », sur Theory of Computing.