Sciweavers

APPROX
2006
Springer
179views Algorithms» more  APPROX 2006»
13 years 8 months ago
On Bounded Distance Decoding for General Lattices
A central problem in the algorithmic study of lattices is the closest vector problem: given a lattice v represented by some basis, and a target point y, nd the lattice point close...
Yi-Kai Liu, Vadim Lyubashevsky, Daniele Micciancio