Oded Regev

Cited by

	All	Since 2018
Citations	18365	9963
h-index	53	37
i10-index	91	70

1900

950

475

1425

20032004200520062007200820092010201120122013201420152016201720182019202020212022202366 83 131 168 257 379 388 440 511 583 675 927 960 1162 1256 1519 1465 1638 1706 1895 1740

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, UCSDVerified email at eng.ucsd.edu
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
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Seth LloydProfessor of Mechanical Engineering, Massachusetts Institute of TechnologyVerified email at mit.edu
Wim van DamMicrosoftVerified email at microsoft.com
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.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
Ben TonerSchool of Physics, University of MelbourneVerified email at bentoner.com

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	4643	2009
Worst-case to average-case reductions based on Gaussian measures D Micciancio, O Regev SIAM Journal on Computing 37 (1), 267-302, 2007	1329	2007
Lattice-based cryptography D Micciancio, O Regev Encyclopedia of Cryptography and Security, 713-715, 2011	1034	2011
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	924	2008
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	763	2013
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	752	2013
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	738	2008
The complexity of the local Hamiltonian problem J Kempe, A Kitaev, O Regev Siam journal on computing 35 (5), 1070-1097, 2006	736	2006
A toolkit for ring-LWE cryptography V Lyubashevsky, C Peikert, O Regev Advances in Cryptology–EUROCRYPT 2013: 32nd Annual International Conference …, 2013	513	2013
New lattice-based cryptographic constructions O Regev Journal of the ACM (JACM) 51 (6), 899-942, 2004	385	2004
Lattice enumeration using extreme pruning N Gama, PQ Nguyen, O Regev Advances in Cryptology–EUROCRYPT 2010: 29th Annual International Conference …, 2010	372	2010
Quantum computation and lattice problems O Regev SIAM Journal on Computing 33 (3), 738-760, 2004	286	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	252	2017
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	233	2016
Lattice-based cryptography O Regev Annual International Cryptology Conference, 131-141, 2006	227	2006
Lattice problems in NP∩ coNP D Aharonov, O Regev Journal of the ACM (JACM) 52 (5), 749-765, 2005	219	2005
The learning with errors problem O Regev Invited survey in CCC 7 (30), 11, 2010	216	2010
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	211	2003
Conditional hardness for approximate coloring I Dinur, E Mossel, O Regev Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing …, 2006	184	2006
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	179	2015

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