Oded Regev

Cited by

	All	Since 2019
Citations	20822	10710
h-index	55	38
i10-index	94	72

2100

1050

525

1575

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202462 78 125 162 258 393 407 448 534 588 688 943 965 1164 1293 1566 1517 1645 1735 1880 2006 1927

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	5347	2009
Worst-case to average-case reductions based on Gaussian measures D Micciancio, O Regev SIAM Journal on Computing 37 (1), 267-302, 2007	1481	2007
Lattice-based cryptography D Micciancio, O Regev Encyclopedia of Cryptography and Security, 713-715, 2011	1194	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	1125	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	982	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	883	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	840	2013
The complexity of the local Hamiltonian problem J Kempe, A Kitaev, O Regev Siam journal on computing 35 (5), 1070-1097, 2006	755	2006
A toolkit for ring-LWE cryptography V Lyubashevsky, C Peikert, O Regev Annual international conference on the theory and applications of …, 2013	570	2013
New lattice-based cryptographic constructions O Regev Journal of the ACM (JACM) 51 (6), 899-942, 2004	413	2004
Lattice enumeration using extreme pruning N Gama, PQ Nguyen, O Regev Advances in Cryptology–EUROCRYPT 2010: 29th Annual International Conference …, 2010	405	2010
Quantum computation and lattice problems O Regev SIAM Journal on Computing 33 (3), 738-760, 2004	315	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	275	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	259	2016
The learning with errors problem O Regev Invited survey in CCC 7 (30), 11, 2010	259	2010
Lattice-based cryptography O Regev Annual International Cryptology Conference, 131-141, 2006	255	2006
Lattice problems in NP∩ coNP D Aharonov, O Regev Journal of the ACM (JACM) 52 (5), 749-765, 2005	244	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	217	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	207	2015
Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures PQ Nguyen, O Regev Annual international conference on the theory and applications of …, 2006	194	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