A note on the distribution of the distance from a lattice

DOI10.1007/s00454-008-9123-5zbMath1163.68040OpenAlexW2167616458MaRDI QIDQ1006407

Oded Regev, Vadim Lyubashevsky, Ishay Haviv

Publication date: 24 March 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9123-5

zbMATH Keywords

Second momentComputational complexityLatticesCovering radiusGeometrical invariants

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Some questions related to the reverse Minkowski theorem ⋮ New bounds on the density of lattice coverings ⋮ A proof of a conjecture by Haviv, Lyubashevsky and Regev on the second moment of a lattice Voronoi cell ⋮ The Geometry of Lattice Cryptography ⋮ A time-distance trade-off for GDD with preprocessing: instantiating the DLW heuristic ⋮ The remote set problem on lattices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of the covering radius problem
• Does co-NP have short interactive proofs ?
• A note on optimal unimodular lattices
• The Covering Of Space By Spheres
• The Optimal Lattice Quantizer in Three Dimensions
• On the Lattice Isomorphism Problem