Deterministic Hardness of Approximation of Unique-SVP and GapSVP in ${\ell }_p$ norms for $p>2$

Yahli Hecht, Muli Safra

We establish deterministic hardness of approximation results for the Shortest Vector Problem in ${\ell }_p$ norm (${\mathsf{SVP}}_p$) and for Unique-SVP (${\mathsf{uSVP}}_p$) for all $p >…