Locally Correctable Lattices
Point lattices play an important role in various fields of computer science, including communication, cryptography, optimization, and machine learning. In this work, we introduce the concept of Locally Correctable Lattices (LCLs)—a class of lattices with an efficient reconstruction algorithm that ca…