From approximate to exact integer programming

Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss

Approximate integer programming is the following: For a convex body $K\subseteq {\mathbb{R}}^n$, either determine whether $K\cap {\mathbb{Z}}^n$ is empty, or find an integer point in…