Oded Regev

Cited by

	All	Since 2020
Citations	21412	9773
h-index	56	36
i10-index	94	70

2300

1150

575

1725

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202562 79 124 163 258 393 407 449 536 586 690 946 967 1176 1295 1559 1520 1663 1740 1888 2045 2212 225

Public access

View all

22 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Julia KempeCDS and Courant Institute, NYUVerified email at nyu.edu
Chris PeikertProfessor, Computer Science and Engineering, University of MichiganVerified email at alum.mit.edu
Daniele MicciancioProfessor of Computer Science, University of California San DiegoVerified email at cs.ucsd.edu
Yossi AzarTel Aviv UniversityVerified email at post.tau.ac.il
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Noah Stephens-DavidowitzCornell UniversityVerified email at cornell.edu
Vadim LyubashevskyIBM Research Europe, ZurichVerified email at zurich.ibm.com
Seth LloydProfessor of Mechanical Engineering, Massachusetts Institute of TechnologyVerified email at mit.edu
Wim van DamMicrosoftVerified email at microsoft.com
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Damien StehléCryptoLabVerified email at cryptolab.co.kr
Zvika BrakerskiWeizmann Institute of ScienceVerified email at weizmann.ac.il
Adeline Roux-LangloisCNRS, GREYCVerified email at cnrs.fr
Elchanan MosselProfessor of Mathematics, MITVerified email at mit.edu
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Divesh AggarwalNUSVerified email at nus.edu.sg

Oded Regev

Professor of Computer Science

Verified email at cims.nyu.edu - Homepage

Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On lattices, learning with errors, random linear codes, and cryptography O Regev Journal of the ACM (JACM) 56 (6), 1-40, 2009	5567	2009
Worst-case to average-case reductions based on Gaussian measures D Micciancio, O Regev SIAM Journal on Computing 37 (1), 267-302, 2007	1521	2007
Lattice-based cryptography D Micciancio, O Regev Encyclopedia of Cryptography and Security, 713-715, 2011	1228	2011
Adiabatic quantum computation is equivalent to standard quantum computation D Aharonov, W Van Dam, J Kempe, Z Landau, S Lloyd, O Regev SIAM review 50 (4), 755-787, 2008	1144	2008
Vertex cover might be hard to approximate to within 2− ε S Khot, O Regev Journal of Computer and System Sciences 74 (3), 335-349, 2008	990	2008
On ideal lattices and learning with errors over rings V Lyubashevsky, C Peikert, O Regev Journal of the ACM (JACM) 60 (6), 1-35, 2013	923	2013
Classical hardness of learning with errors Z Brakerski, A Langlois, C Peikert, O Regev, D Stehlé Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	872	2013
The complexity of the local Hamiltonian problem J Kempe, A Kitaev, O Regev Siam journal on computing 35 (5), 1070-1097, 2006	774	2006
A toolkit for ring-LWE cryptography V Lyubashevsky, C Peikert, O Regev Annual international conference on the theory and applications of …, 2013	585	2013
New lattice-based cryptographic constructions O Regev Journal of the ACM (JACM) 51 (6), 899-942, 2004	420	2004
Lattice enumeration using extreme pruning N Gama, PQ Nguyen, O Regev Advances in Cryptology–EUROCRYPT 2010: 29th Annual International Conference …, 2010	411	2010
Quantum computation and lattice problems O Regev SIAM Journal on Computing 33 (3), 738-760, 2004	319	2004
Pseudorandomness of ring-LWE for any ring and modulus C Peikert, O Regev, N Stephens-Davidowitz Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	286	2017
The learning with errors problem O Regev Invited survey in CCC 7 (30), 11, 2010	270	2010
Recovering short generators of principal ideals in cyclotomic rings R Cramer, L Ducas, C Peikert, O Regev Annual International Conference on the Theory and Applications of …, 2016	268	2016
Lattice-based cryptography O Regev Annual International Cryptology Conference, 131-141, 2006	263	2006
Lattice problems in NP∩ coNP D Aharonov, O Regev Journal of the ACM (JACM) 52 (5), 749-765, 2005	248	2005
A new multilayered PCP and the hardness of hypergraph vertex cover I Dinur, V Guruswami, S Khot, O Regev Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	218	2003
Solving the Shortest Vector Problem in 2ⁿ Time Using Discrete Gaussian Sampling D Aggarwal, D Dadush, O Regev, N Stephens-Davidowitz Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	214	2015
Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures PQ Nguyen, O Regev Annual international conference on the theory and applications of …, 2006	198	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors