2 papers
math.MG2025
Difficulties Constructing Lattices with Exponential Kissing Number from Codes
Huck Bennett, Alexander Golovnev, Noah Stephens-Davidowitz
In this note, we present examples showing that several natural ways of constructing lattices from error-correcting codes do not in general yield a correspondence between minimum-we…
cs.DS2025
Recursive lattice reduction -- A framework for finding short lattice vectors
Divesh Aggarwal, Thomas Espitau, Spencer Peters +1
We propose a recursive lattice reduction framework for finding short non-zero vectors or dense sublattices of a lattice. The framework works by recursively searching for dense subl…