English

Kissing numbers and transference theorems from generalized tail bounds

Metric Geometry 2019-06-05 v2 Number Theory

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 p\ell_p norms by e(n+o(n))/pe^{(n+ o(n))/p} for 0<p20 < p \leq 2, and also give a proof of a new transference bound in the 1\ell_1 norm.

Cite

@article{arxiv.1802.05708,
  title  = {Kissing numbers and transference theorems from generalized tail bounds},
  author = {Stephen D. Miller and Noah Stephens-Davidowitz},
  journal= {arXiv preprint arXiv:1802.05708},
  year   = {2019}
}

Comments

Previous title: "Generalizations of Banaszczyk's transference theorems and tail bound"

R2 v1 2026-06-23T00:23:54.149Z