Oded Regev (datavetare)
Oded Regev | |
|---|---|
| Alma mater | Tel Avivs universitet |
| Känd för | Lärande med fel |
| Utmärkelser |
|
| Vetenskaplig karriär | |
| Fält | Datavetenskap , Gitterbaserad kryptografi |
| institutioner | Courant Institutet för matematiska vetenskaper |
| Avhandling | (2001) |
| Doktorand rådgivare | Yossi Azar |
| Hemsida | |
Oded Regev (hebreiska: עודד רגב) är en israelisk-amerikansk teoretisk datavetare och matematiker. Han är professor i datavetenskap vid Courant-institutet vid New York University . Han är mest känd för sitt arbete inom gitterbaserad kryptografi , och i synnerhet för att introducera problemet med inlärning med fel .
Biografi
Oded Regev tog sin kandidatexamen. 1995, M.Sc. 1997, och Ph.D. 2001, alla från Tel Aviv University . Han avslutade sin Ph.D. vid 21 års ålder, rådgiven av Yossi Azar, med en avhandling med titeln "Scheduling and Load Balancing." Han hade fakultetsbefattningar vid Tel Avivs universitet och École Normale Supérieure innan han började på Courant-institutet.
Arbete
Regev har gjort ett omfattande arbete med galler . Han är mest känd för att introducera med lärande med fel (LWE), som han vann Gödelpriset 2018 för . Som citatet lyder:
Regevs arbete har inlett en revolution inom kryptografi, både i teori och praktik. På den teoretiska sidan har LWE fungerat som en enkel och ändå otroligt mångsidig grund för nästan alla typer av kryptografiska objekt man kan tänka sig – tillsammans med många som var otänkbara tills nyligen, och som fortfarande inte har några kända konstruktioner utan LWE. Mot det praktiska slutet är LWE och dess direkta ättlingar i hjärtat av flera effektiva verkliga kryptosystem.
Regevs mest inflytelserika andra arbete på galler inkluderar kryptoanalys av GGH- och NTRU -signaturscheman i samarbete med Phong Q. Nguyen, för vilket de vann priset för bästa papper vid Eurocrypt 2006; introducerar problemet med ringinlärning med fel i samarbete med Chris Peikert och Vadim Lyubashevsky; och bevisa en omvändning till Minkowskis teorem och utforska dess tillämpningar i gemensamma arbeten med hans student Noah Stephens-Davidowitz och hans tidigare postdoc Daniel Dadush.
Utöver sitt arbete med galler har Regev även arbetat inom ett stort antal andra områden inom teoretisk datavetenskap och matematik. Dessa inkluderar kvantberäkning , kommunikationskomplexitet , approximationshårdhet , onlinealgoritmer , kombinatorik , sannolikhet och dimensionsreduktion . Han har också nyligen blivit intresserad av ämnen inom biologi, och särskilt RNA-skarvning .
Regev är biträdande chefredaktör för tidskriften Theory of Computing . och är en av grundarna och arrangören av TCS+-seminarieserien online
| Allmän | |
|---|---|
| Vetenskapliga databaser | |
