Paper 2018/188 Original: eprint.iacr.org/2018/188 ↗
Kissing numbers and transference theorems from generalized tail bounds
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2019-07-21: last updated
- 2018-02-20: published
- Short URL
- https://ia.cr/2018/188
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/188,
author = {Stephen D. Miller and Noah Stephens-Davidowitz},
title = {Kissing numbers and transference theorems from generalized tail bounds},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/188},
year = {2018},
url = {https://eprint.iacr.org/2018/188}
}