Oded Regev

Extracted Attributes

• Honors

  ACM Fellow, Simons Investigator (2019), ERC Starting Grant (2008)

• Full Name

  Oded Regev

• Birth Year

  1978

• Occupation

  Theoretical computer scientist, mathematician

• Nationality

  Israeli-American

• Primary Award

  Gödel Prize (2018)

• Current Position

  Silver Professor of Computer Science at NYU Courant Institute

• Key Contribution

  Learning with Errors (LWE) problem in lattice-based cryptography

Timeline

• Born in Israel. (Source: Wikipedia)

  1978-01-01

• Earned B.Sc. in Mathematics and Computer Science from Tel Aviv University. (Source: Web Search (NYU Courant))

  1995-01-01

• Earned M.Sc. in Computer Science from Tel Aviv University. (Source: Web Search (NYU Courant))

  1997-01-01

• Completed Ph.D. in Computer Science at Tel Aviv University at age 21 with a thesis on scheduling and load balancing. (Source: Wikipedia)

  2001-01-01

• Received Best Paper Award at the Symposium on Theory of Computing (STOC). (Source: Web Search (NYU Courant))

  2003-01-01

• Received Best Paper Award at Eurocrypt for cryptanalysis of GGH and NTRU signature schemes. (Source: Wikipedia)

  2006-01-01

• Awarded a European Research Council (ERC) Starting Grant. (Source: Web Search (NYU Courant))

  2008-01-01

• Awarded the Gödel Prize for his work on the Learning with Errors (LWE) problem. (Source: Web Search (NYU Courant))

  2018-01-01

• Named a Simons Investigator. (Source: Web Search (NYU Courant))

  2019-01-01

• Published a preprint describing a quantum algorithm to factor integers more efficiently than Shor's Algorithm, potentially impacting SHA-256 security. (Source: Wikipedia)

  2023-08-01

Oded Regev (computer scientist)

Oded Regev (Hebrew: עודד רגב; born 1978) is an Israeli-American theoretical computer scientist and mathematician. He is a professor of computer science at the Courant institute at New York University. He is best known for his work in lattice-based cryptography, and in particular for introducing the learning with errors problem.

Web Search Results

• Oded Regev

  Oded Regev is a Silver Professor at the Courant Institute of Mathematical Sciences of New York University. Prior to joining NYU, he was affiliated with Tel Aviv University and the École Normale Supérieure, Paris under the French National Centre for Scientific Research (CNRS). He received his Ph.D. in computer science from Tel Aviv University in 2001. He is an ACM fellow, and the recipient of a European Research Council (ERC) Starting Grant in 2008, the 2018 Gödel Prize, the 2019 Simons Investigator award, as well as best paper awards in STOC 2003 and Eurocrypt 2006. His research includes applications of machine learning in the biological sciences, RNA biology, theoretical computer science, cryptography, and quantum computation. He made notable contributions in the area of lattice-based [...] He made notable contributions in the area of lattice-based cryptography, where he introduced the Learning with Errors (LWE) problem, forming the basis of post-quantum cryptography. [...] Dan Gutfreund (Ph.D. 2005, Hebrew University; researcher in IBM Cambridge)

• Oded Regev (computer scientist) - Wikipedia

  Oded Regev (Hebrew: עודד רגב; born 1978) is an Israeli-American theoretical computer scientist and mathematician. He is a professor of computer science at the Courant institute at New York University. He is best known for his work in lattice-based cryptography, and in particular for introducing the learning with errors problem. ## Biography Oded Regev earned his B.Sc. in 1995, M.Sc. in 1997, and Ph.D. in 2001, all from Tel Aviv University. 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 before joining the Courant institute. ## Work [...] 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 ∼ O ( n 3 / 2 ) {\displaystyle \sim O(n^{3/2})} {\displaystyle \sim O(n^{3/2})} quantum gates which would be more efficient than Shor's algorithm which uses ∼ O (

• Oded Regev - Professor at Technion - Israel Institute of Technology

  # Oded Regev Professor at Technion - Israel Institute of Technology New York, New York, United States, US 61 connections, 100 followers ## About N/A ## Experience ### Professor Technion - Israel Institute of Technology N/A - Present N/A ## Education N/A ## Publications N/A ## Honors & Awards N/A ## Certifications N/A ## Volunteering N/A ## Languages N/A ## Organizations N/A ## Activity N/A ## People Also Viewed N/A

• Oded Regev | NYU Courant

  Logo of the Courant Institute of Mathematical Sciences Courant Login # Faculty Profile # Oded Regev Professor of Computer Science regev@cims.nyu.edu 212-998-3771 Warren Weaver Hall, Office 303 ## Education Ph.D., Computer Science, Tel Aviv University, Israel, 2001. M.Sc., Computer Science, Tel Aviv University, Israel, 1997. B.Sc., Mathematics and Computer Science, Tel Aviv University, Israel, 1995. ## Research Interests Lattice-based cryptography, quantum computation, and mathematical aspects of theoretical computer science.

• Oded Regev (physicist) - Wikipedia

  ## Contributions His early numerical calculations (with G. Shaviv) of a rotating gas sphere gravitational collapse (1980) were the first to show that a central object (a star) is formed surrounded by a protoplanetary disk-like nebula, provided turbulent viscosity is included. Together with J.R. Buchler he found a simplistic model of a stellar oscillator that exhibited chaotic pulsation. This oscillator was later found to be related to the Moore-Spiegel oscillator. He was among the discoverers of the advection dominated accretion "Accretion (astrophysics)") flows (ADAF) which became a very popular idea in modeling accretion disks around black holes. [...] ## Career Regev was born in Poland and emigrated to Israel in 1958. His academic career was mainly in Israel. He studied physics and mathematics at the Hebrew University of Jerusalem, with graduate studies and a Ph.D. at Tel Aviv University, and became a faculty member at the Technion – Israel Institute of Technology. During his studies he served four years in the Israel Defense Forces and continued to serve in the reserve units, reaching the rank of major. In 2002 he moved to the US. ## Contributions [...] In his later years he concentrated on theory of accretion disks applying mathematical approximation methods that were novel to astrophysics. He investigated instabilities of accretion disks that may give rise to angular momentum transport, excluding the possibility that the magneto-rotational instability may develop beyond linear stage in thin, disks with very low magnetic Prandtl number as such structures usually are. ## Books Regev is the author of : ## References `{{citation}}` `{{cite journal}}` `{{cite journal}}` `{{citation}}` `{{citation}}` ## External links

• Image

  

• Gender

  male

• Educated At

  Tel Aviv University

• Instance Of

  Q5

• Occupation

  astrophysicist

• Citizenship

  Israel

• Date Of Birth

  10/25/1946

• Place Of Birth

  Wałbrzych