Corpus ID: 4039260

# Generalizations of Banaszczyk's transference theorems and tail bound

@article{Miller2018GeneralizationsOB,
title={Generalizations of Banaszczyk's transference theorems and tail bound},
author={Stephen D. Miller and Noah Stephens-Davidowitz},
journal={IACR Cryptol. ePrint Arch.},
year={2018},
volume={2018},
pages={188}
}
• 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.

#### Citations

##### Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

## Random Self-reducibility of Ideal-SVP via Arakelov Random Walks

• Computer Science, Mathematics
• IACR Cryptol. ePrint Arch.
• 2020

## On the Quantum Complexity of the Continuous Hidden Subgroup Problem

• Computer Science
• IACR Cryptol. ePrint Arch.
• 2019

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

## On Bounded Distance Decoding for General Lattices

• Mathematics, Computer Science
• APPROX-RANDOM
• 2006

## Lattice points in high-dimensional spheres

• Mathematics
• 1990

## A reverse Minkowski theorem

• Mathematics, Computer Science
• STOC 2017
• 2017

## Mathematische Annalen

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL