2 citations · 2 across the 7 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
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…
math.MG2018
On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds
Bernardo González Merino, Matthias Schymura
The isodiametric inequality states that the Euclidean ball maximizes the volume among all convex bodies of a given diameter. We are motivated by a conjecture of Makai Jr.~on the re…