Complexity of Lattice Problems
Lattice theory
Coding theory
Computational complexity
Computer engineering
Information theory
Data structures (Computer science)
Computer science
The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest v…
Read online
Reader not loading? Open it on Archive.org instead.