1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DM2019★ 1 cited
Deciding whether a Lattice has an Orthonormal Basis is in co-NP
Christoph Hunkenschröder
We show that the problem of deciding whether a given Euclidean lattice L has an orthonormal basis is in NP and co-NP. Since this is equivalent to saying that L is isomorphic to the…
cs.DS2018
On compact representations of Voronoi cells of lattices
Christoph Hunkenschröder, Gina Reuland, Matthias Schymura
In a seminal work, Micciancio & Voulgaris (2013) described a deterministic single-exponential time algorithm for the Closest Vector Problem (CVP) on lattices. It is based on the co…