PeopleofSuperintelligence

Researcher

Oded Regev

Also known as עודד רגב

Oded Regev is a theoretical computer scientist at New York University's Courant Institute whose Learning With Errors problem forms the basis of post-quantum cryptography and whose lab uses interpretable machine learning to study biology. He earned his Ph.D. at Tel Aviv University in 2001 and introduced Learning With Errors in 2005, work that won the 2018 Gödel Prize. In 2023, he posted a quantum factoring algorithm whose quantum part takes fewer steps than Shor's algorithm, and he was senior author of a paper on an interpretable neural network for RNA splicing. Honours include the 2024 RSA Conference Award for Excellence in Mathematics, shared with Craig Gentry, and a place among the ACM Fellows of 2025. At Courant, he is a Silver Professor.

Badges

Timeline

  1. 1995–2001

    Degrees at Tel Aviv University

    He earns a B.Sc. in mathematics and computer science at Tel Aviv University in 1995, an M.Sc. in 1997, and a Ph.D. in computer science in 2001. His doctoral advisor is Yossi Azar, and his thesis covers scheduling and load balancing.

  2. 2005

    The Learning With Errors problem

    He starts on lattice-based cryptography as a postdoc, first looking for attacks that a quantum computer could exploit. In 2005, he introduces the Learning With Errors (LWE) problem in a paper that proves its average-case hardness from the worst-case quantum hardness of well-studied lattice problems and gives a public-key encryption scheme simpler and more efficient than earlier ones. LWE forms the basis of post-quantum cryptography.

  3. 2018–2019

    Gödel Prize and Simons Investigator

    He wins the 2018 Gödel Prize for the Learning With Errors paper. The citation calls LWE a versatile foundation for nearly every kind of cryptographic object imaginable. In 2019, he receives the Simons Investigator award.

  4. 2022

    Speaker at the 2022 ICM

    In 2022, he speaks at the International Congress of Mathematicians.

  5. August 2023

    A faster quantum factoring algorithm

    In August 2023, he posts the preprint "An Efficient Quantum Factoring Algorithm," which shows that n-bit integers can be factored by running a quantum circuit with about n^1.5 gates several times, followed by classical post-processing. The quantum part takes a number of steps proportional to n^1.5, down from n^2 in Shor's algorithm of 1994. In its original form, the algorithm needs about n^1.5 qubits, where Shor's algorithm needs about n.

  6. October 2023

    An interpretable RNA splicing model

    In October 2023, NYU announces an interpretable neural network for RNA splicing built by Susan Liao, Mukund Sudarshan and Regev, the senior author. The paper, "Deciphering RNA splicing logic with interpretable machine learning," appears in the Proceedings of the National Academy of Sciences in 2023. The model shows that a small hairpin-like RNA structure decreases splicing, and experiments confirm it.

  7. 2024–2025

    RSA award and ACM Fellowship

    He and Craig Gentry share the 2024 RSA Conference Award for Excellence in Mathematics for lattice-based encryption, especially the widely used Learning With Errors cryptosystem. ACM names him a Fellow in its 2025 class, announced in January 2026, for contributions to computational complexity, lattice-based cryptography, and quantum computing.

  8. As of October 2026

    Silver Professor at Courant

    He is a Silver Professor in NYU's Courant Institute, and his lab uses interpretable machine learning techniques to study biological processes. His earlier posts include a postdoctoral fellowship at the Institute for Advanced Study and affiliations with Tel Aviv University and, under CNRS, the École Normale Supérieure in Paris.

Career

  1. NowCourant Institute of Mathematical SciencesSilver Professor
  2. Institute for Advanced StudyPostdoctoral Fellow

Education

  1. 2001Tel Aviv UniversityPhD
  2. 1997Tel Aviv UniversityM.Sc.
  3. 1995Tel Aviv UniversityB.Sc.

From the biography.

  1. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other universityIncludes Oded Regev. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other university. We compare doctorate and 5+ year employment links, career timing and current workplaces for 187 major-prize and 1,111 best-paper winners.
  2. The median h-index is 48 at universities and 14 at frontier AI labsIncludes New York University. The median h-index is 48 at universities and 14 at frontier AI labs. We compare publishing careers, recent citations, dual appointments and job moves across 2,420 university researchers and 308 frontier-lab researchers.
  3. Companies supply the most prior-work hires at 7 of the 9 frontier AI labsIncludes New York University. Our estimates of the organizations where 550 people worked directly before joining 9 frontier AI labs across 620 career transitions, comparing the main feeder organizations per lab.
  4. 20% of people at companies who shape AI also hold a university role, led by Google and Stanford UniversityIncludes New York University. We estimate that 539 of the 6,766 people with a known current organization (8%) hold both a university role and a company role, including 20% of people at companies and 13% of people at universities.

Colleagues

People named in this biography, and people with dated positions at the same organization in the same years.

Sources and credits

Photo: We have no published photo of Oded Regev yet. Send us a free-licensed photo.

  1. Oded Regev | NYU Courant cims.nyu.edu. Checked 22 October 2026.
  2. Oded Regev (computer scientist) - Wikipedia en.wikipedia.org. Checked 22 October 2026.
  3. 2018 Gödel Prize eatcs.org. Checked 22 October 2026.
  4. Thirty Years Later, a Speed Boost for Quantum Factoring | Quanta Magazine quantamagazine.org. Checked 22 October 2026.
  5. Oded Regev | Simons Institute for the Theory of Computing simons.berkeley.edu. Checked 22 October 2026.
  6. Oded Regev short bio (NYU Courant) cims.nyu.edu. Checked 22 October 2026.
  7. Machine Learning for Discovery: Deciphering RNA Splicing Logic | NYU Tandon School of Engineering engineering.nyu.edu. Checked 22 October 2026.
  8. An Efficient Quantum Factoring Algorithm (arXiv:2308.06572) arxiv.org. Checked 22 October 2026.
  9. Researchers create a neural network for genomics -- one that explains how it achieves accurate predictions | ScienceDaily sciencedaily.com. Checked 22 October 2026.
  10. RSA Conference Award for Excellence in Mathematics | IACR iacr.org. Checked 22 October 2026.
  11. Excellence and Impact Recognized by World's Preeminent Computing Society | The AI Journal aijourn.com. Checked 22 October 2026.