Corpus ID: 4039260

Generalizations of Banaszczyk's transference theorems and tail bound

  title={Generalizations of Banaszczyk's transference theorems and tail bound},
  author={Stephen D. Miller and Noah Stephens-Davidowitz},
  journal={IACR Cryptol. ePrint Arch.},
  • Stephen D. Miller, Noah Stephens-Davidowitz
  • Published 2018
  • Computer Science, Mathematics
  • IACR Cryptol. ePrint Arch.
  • We generalize Banaszczyk's seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. We therefore obtain quite general transference bounds, as well as bounds on the number of lattice points contained in certain bodies. As example applications, we bound the lattice kissing number in $\ell_p$ norms by $e^{(n+ o(n))/p}$ for $0 < p \leq 2$, and also give a proof of a new transference bound in the $\ell_1$ norm. 

    Topics from this paper.


    Publications citing this paper.