Keyword

lattice problems

Description: A class of computational problems involving geometric lattices, studied in complexity theory, optimization, and lattice-based cryptography.
Wikidata ID: wiki/Q6497128
OpenAlex ID: keywords/lattice-problems
1996 · M. Ajtai · ACM Symposium on Theory of Computing (STOC) · 1,536
2007 · Daniele Micciancio, Oded Regev · SIAM Journal on Computing · 948
1987 · Ravi Kannan · Mathematics of Operations Research · 819
2009 · Daniele Micciancio, Oded Regev · Springer eBooks · 708
1997 · Miklós Ajtai, Cynthia Dwork · ACM Symposium on Theory of Computing (STOC) · 668
2008 · Chris Peikert, Brent Waters · SIAM Journal on Computing · 643
1996 · Miklós Ajtai · Electronic colloquium on computational complexity · 598
2016 · Chris Peikert · Foundations and Trends® in Theoretical Computer Science · 597
2002 · Daniele Micciancio, Shafi Goldwasser · Springer eBooks · 507
2006 · Oded Regev · Lecture notes in computer science · 499
1983 · Ravi Kannan · ACM Symposium on Theory of Computing (STOC) · 469
1998 · Miklós Ajtai · ACM Symposium on Theory of Computing (STOC) · 460
2002 · Daniele Micciancio, S. Goldwasser · 439
2006 · M.A. Nielsen · Quantum Information and Computation · 436
1985 · J. C. Lagarias, A. M. Odlyzko · Journal of the ACM · 409
1997 · Sanjeev Arora, László Babai, et al. · Journal of Computer and System Sciences · 362
2004 · D. Micciancio, O. Regev · Annual Symposium on Foundations of Computer Science · 346
2012 · Tim Güneysu, Vadim Lyubashevsky, et al. · Lecture notes in computer science · 311
2006 · Vadim Lyubashevsky, Daniele Micciancio · Lecture notes in computer science · 292
2010 · Oded Regev · IEEE Conference on Computational Complexity (CCC) · 278
2016 · Chris Peikert · now publishers, Inc. eBooks · 269
2001 · Phong Q. Nguyen, Jacques Stern · Lecture notes in computer science · 258
2008 · Phong Q. Nguyen, Thomas Vidick · Journal of Mathematical Cryptology · 254
1992 · Matthijs J. Coster, Antoine Joux, et al. · Computational Complexity · 251
Works count: 782
Citation count: 26,090
Year
Topic
Type