Keyword

closest vector problem

Description: The closest vector problem is a computational problem in lattice theory that seeks a lattice point nearest to a given target vector.
OpenAlex ID: keywords/closest-vector-problem
2007 · Daniele Micciancio, Oded Regev · SIAM Journal on Computing · 948
2006 · M.A. Nielsen · Quantum Information and Computation · 436
2002 · Daniele Micciancio, Shafi Goldwasser · Springer eBooks · 363
2010 · Nicolas Gama, Phong Q. Nguyen, et al. · Lecture notes in computer science · 294
1990 · J. C. Lagarias, H. W. Lenstra, et al. · COMBINATORICA · 246
2007 · Daniele Micciancio · Computational Complexity · 244
1998 · Oded Goldreich, Shafi Goldwasser · ACM Symposium on Theory of Computing (STOC) · 234
2005 · Subhash Khot · Journal of the ACM · 222
2010 · Daniele Micciancio, Panagiotis Voulgaris · ACM Symposium on Theory of Computing (STOC) · 218
2001 · D. Micciancio · IEEE Transactions on Information Theory · 202
2005 · Dorit Aharonov, Oded Regev · Journal of the ACM · 200
2003 · I. Dinur, G. Kindler, et al. · COMBINATORICA · 168
2003 · Daniele Micciancio, Salil P. Vadhan · Lecture notes in computer science · 151
1999 · O. Goldreich, D. Micciancio, et al. · Information Processing Letters · 147
2013 · Daniele Micciancio, Panagiotis Voulgaris · SIAM Journal on Computing · 139
1999 · Phong Nguyen · Lecture notes in computer science · 138
2011 · Guillaume Hanrot, Xavier Pujol, et al. · Lecture notes in computer science · 120
2018 · Rajat Chaudhary, Gagangeet Singh Aujla, et al. · IEEE Internet of Things Journal · 104
2015 · Dana Moshkovitz · Theory of Computing · 102
2000 · Irit Dinur · Lecture notes in computer science · 97
2011 · Daniel Dadush, Chris Peikert, et al. · Annual Symposium on Foundations of Computer Science · 88
2015 · Divesh Aggarwal, Daniel Dadush, et al. · Annual Symposium on Foundations of Computer Science · 86
2006 · Oded Regev, Ricky Rosen · ACM Symposium on Theory of Computing (STOC) · 77
2005 · Venkatesan Guruswami, Daniele Micciancio, et al. · Computational Complexity · 75
2004 · S. Khot · Annual Symposium on Foundations of Computer Science · 71
Works count: 510
Citation count: 8,211
Year
Topic
Type