عوديد رگڤ (عالم حاسوب) Oded Regev

لمعلومات عن الفيزيائي، انظر عوديد رگڤ (فيزيائي).

عوديد رگِڤ
עודד רגב
وُلِدَ	1978
المدرسة الأم	جامعة تل أبيب
عـُرِف بـ	تعلم بالأخطاء
الجوائز	RSA Award for Excellence in Mathematics (2024) Silver Professorships (2022) Simons Investigator (2019) جائزة گودل (2018) Krill Prize (2005)
السيرة العلمية
المجالات	علم الحاسب، التعمية الشبكية
الهيئات	معهد كورانت للعلوم الرياضية
أطروحة	Scheduling and Load Balancing (2001)
المشرف على الدكتوراه	Yossi Azar
الموقع الإلكتروني	cims.nyu.edu/~regev/

عوديد رگڤ (بالعبرية: עודד רגב؛ مواليد 1978) هو عالم حاسوب نظري ورياضياتي إسرائيلي-أمريكي. وهو أستاذ جامعي لعلم الحاسب في معهد كورانت في جامعة نيويورك. وأهم ما يشتهر به عمله في التعمية الشبكية، وبالتحديد في تقديم مشكلة التعلم بالأخطاء.

 السيرة

وُلِد عوديد رگڤ في 1978، وحصل على البكالوريوس في 1995، والماجستير في 1997، والدكتوراه في 2001، كلهم من جامعة تل أبيب. He completed his Ph.D. at the age of 21, advised by Yossi Azar, with a thesis titled "Scheduling and Load Balancing." He held faculty positions at Tel Aviv University and the École Normale Supérieure قبل الالتحاق بمعهد كورانت.

 العمل

Regev has done extensive work on lattices. He is best known for introducing the learning with errors problem (LWE), for which he won the 2018 Gödel Prize. As the citation reads:

Regev’s work has ushered in a revolution in cryptography, in both theory and practice. On the theoretical side, LWE has served as a simple and yet amazingly versatile foundation for nearly every kind of cryptographic object imaginable—along with many that were unimaginable until recently, and which still have no known constructions without LWE. Toward the practical end, LWE and its direct descendants are at the heart of several efficient real-world cryptosystems.

Regev's most influential other work on lattices includes cryptanalysis of the GGH and NTRU signature schemes in joint work with Phong Q. Nguyen, for which they won a best paper award at Eurocrypt 2006; introducing the ring learning with errors problem in joint work with Chris Peikert and Vadim Lyubashevsky; and proving a converse to Minkowski's theorem and exploring its applications in joint works with his student Noah Stephens-Davidowitz and his former postdoc Daniel Dadush.

In addition to his work on lattices, Regev has also done work in a large number of other areas in theoretical computer science and mathematics. These include quantum computing, communication complexity, hardness of approximation, online algorithms, combinatorics, probability, and dimension reduction. He has also recently become interested in topics in biology, and particularly RNA splicing.

Regev is an associate editor in chief of the journal Theory of Computing, and is a co-founder and organizer of the TCS+ online seminar series.

In August 2023 Regev published a preprint describing an algorithm to factor integers with ${\displaystyle{\displaystyle\sim O(n^{3/2})}}$ quantum gates which would be more efficient than Shor's algorithm which uses ${\displaystyle{\displaystyle\sim O(n^{2})}}$, but would require more qubits ${\displaystyle{\displaystyle\sim O(n^{3/2})}}$ of quantum memory against Shor's ${\displaystyle{\displaystyle\sim O(n)\ }}$. A variant has been proposed that could reduce the space to around the same amount.