Oded Regev
Naissance | |
---|---|
Nationalité | |
Formation | |
Activité |
A travaillé pour | |
---|---|
Directeur de thèse |
Yossi Azar(d) |
Distinction |
Oded Regevest un mathématicien et informaticien. Il est lauréat duprix Gödelen 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 Avivsous la direction de Yossi Azar en 2001[2].Il a été chercheurCNRSà l'école normale supérieure[3],avant de rejoindre leCourant Institute of Mathematical Sciencesà New York[4].
Travaux
[modifier|modifier le code]Regev a beaucoup travaillé sur lesré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 encryptographie post-quantique.Il a aussi travaillé enthéorie de la complexiténotamment sur laconjecture des jeux uniquesavecSubhash Khot. D'autres de ses sujets d'études sont lacomplexité de la communication,et sur lesalgorithmes d'approximation
Il est éditeur-en-chef associé du journalTheory of Computing[5].
Distinctions
[modifier|modifier le code]Il reçoit leprix Gödelen 2018, pour ses travaux sur l'apprentissage avec erreurs[1].
Notes et références
[modifier|modifier le code]- «2018 Gödel prize», surEATCS.
- (en)«Oded Regev», surle site duMathematics Genealogy Project.
- «Oded Regev, Ph.D. New York University», surSimon's Foundation.
- «Page d'Oded Regev», surCourant Institute of Mathematical Sciences
- «Editors», surTheory of Computing.