Oded Regev
Impact in
- Artificial Intelligence top 0.05%
- Cryptography and Data Security
- Quantum Computing Algorithms and Architecture
- Quantum Information and Cryptography
- Cryptographic Implementations and Security
- Computational Theory and Mathematics top 0.1%
- Complexity and Algorithms in Graphs
- Advanced Graph Theory Research
Papers in
-
- Complexity and Algorithms in Graphs 60
-
- Cryptography and Data Security 33
- Quantum Computing Algorithms and Architecture 28
- Quantum Information and Cryptography 15
- Co-authors
- Chris Peikert (8 shared papers)Vadim Lyubashevsky (6 shared papers)Daniele Micciancio (6 shared papers)Julia Kempe (13 shared papers)Subhash Khot (5 shared papers)Dorit Aharonov (6 shared papers)Alexei Kitaev (2 shared papers)Phong H. Nguyen (3 shared papers)
- Journals
- SIAM Journal on Computing (13 papers)Theory of Computing (5 papers)Journal of the ACM (5 papers)Quantum Information and Computation (3 papers)Israel Journal of Mathematics (2 papers)
- Partner nations
- United StatesIsraelFrance
In The Last Decade
Oded Regev
147 papers receiving 12.3k citations
Oded Regev's Hit Papers
Peers
Comparison fields: 5 of 83
- Artificial Intelligence 10.1k
- Computational Theory and Mathematics 1.9k
- Information Systems 1.4k
- Discrete Mathematics and Combinatorics 194
- Computer Networks and Communications 672
Countries citing papers authored by Oded Regev
This map shows the geographic impact of Oded Regev's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Oded Regev with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Oded Regev more than expected).
Fields of papers citing papers by Oded Regev
This network shows the impact of papers produced by Oded Regev. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Oded Regev. The network helps show where Oded Regev may publish in the future.
Co-authors
The 25 scholars most cited alongside Oded Regev, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 151 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | On lattices, learning with errors, random linear codes, and cryptography Hit paper breakdown → | 2005 | 1663 |
| 2 | On lattices, learning with errors, random linear codes, and cryptography Hit paper breakdown → | 2009 | 1583 |
| 3 | On Ideal Lattices and Learning with Errors over Rings Hit paper breakdown → | 2010 | 1345 |
| 4 | Worst‐Case to Average‐Case Reductions Based on Gaussian Measures Hit paper breakdown → | 2007 | 666 |
| 5 | On Ideal Lattices and Learning with Errors over Rings Hit paper breakdown → | 2013 | 608 |
| 6 | Lattice-based Cryptography Hit paper breakdown → | 2009 | 481 |
| 7 | Vertex cover might be hard to approximate to within 2−ε Hit paper breakdown → | 2007 | 458 |
| 8 | Classical hardness of learning with errors Hit paper breakdown → | 2013 | 455 |
| 9 | The Complexity of the Local Hamiltonian Problem Hit paper breakdown → | 2006 | 431 |
| 10 | 2006 | 373 | |
| 11 | 2007 | 315 | |
| 12 | 2013 | 300 | |
| 13 | 2008 | 245 | |
| 14 | 2004 | 223 | |
| 15 | 2010 | 191 | |
| 16 | 2004 | 184 | |
| 17 | 2010 | 169 | |
| 18 | 2005 | 126 | |
| 19 | 2017 | 117 | |
| 20 | 2004 | 113 |
About Oded Regev
Oded Regev is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Discrete Mathematics and Combinatorics, Algebra and Number Theory and Mathematical Physics, having authored 151 papers that have together received 13k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (60 papers), Cryptography and Data Security (33 papers), Quantum Computing Algorithms and Architecture (28 papers), Quantum Information and Cryptography (15 papers), Limits and Structures in Graph Theory (10 papers), Analytic Number Theory Research (9 papers), Optimization and Search Problems (7 papers) and RNA Research and Splicing (7 papers). The work is most often cited by research in Artificial Intelligence (10.1k citations), Computational Theory and Mathematics (1.9k citations), Information Systems (1.4k citations), Discrete Mathematics and Combinatorics (194 citations) and Computer Networks and Communications (672 citations). Oded Regev has collaborated with scholars based in United States, Israel and France. Frequent co-authors include Chris Peikert, Vadim Lyubashevsky, Daniele Micciancio, Julia Kempe, Subhash Khot, Dorit Aharonov, Alexei Kitaev, Phong H. Nguyen, Zeph A. Landau and Seth Lloyd. Their work appears in journals such as SIAM Journal on Computing, Theory of Computing, Journal of the ACM, Quantum Information and Computation and Israel Journal of Mathematics.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.