On the Lattice Smoothing Parameter Problem

Kai-Min Chung, Daniel Dadush, Feng-Hao Liu +1

The smoothing parameter ${\eta }_{\epsilon }(\mathcal{L})$ of a Euclidean lattice $\mathcal{L}$, introduced by Micciancio and Regev (FOCS'04; SICOMP'07), is (informally) the smallest amount of Gau…