Welcome to the resource topic for 2018/188
Title:
Kissing numbers and transference theorems from generalized tail bounds
Authors: Stephen D. Miller, Noah Stephens-Davidowitz
Abstract:We generalize Banaszczyk’s seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. From this we obtain quite general transference bounds, as well as bounds on the number of lattice points contained in certain bodies. As applications, we bound the lattice kissing number in \ell_p norms by e^{n+o(n)}/p for 0<p\leq2, and also give a proof of a new transference bound in the \ell_1 norm.
ePrint: https://eprint.iacr.org/2018/188
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .