Pith. sign in

An improved constant in Banaszczyk's transference theorem

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

$ \newcommand{\R}{\ensuremath{\mathbb{R}}} \newcommand{\lat}{\mathcal{L}} \newcommand{\ensuremath}[1]{#1} $We show that \[ \mu(\lat) \lambda_1(\lat^*) < \big( 0.1275 + o(1) \big) \cdot n \; , \] where $\mu(\lat)$ is the covering radius of an $n$-dimensional lattice $\lat \subset \R^n$ and $\lambda_1(\lat^*)$ is the length of the shortest non-zero vector in the dual lattice $\lat^*$. This improves on Banaszczyk's celebrated transference theorem (Math. Annal., 1993) by about 20%. Our proof follows Banaszczyk exactly, except in one step, where we replace a Fourier-analytic bound on the discrete Gaussian mass with a slightly stronger bound based on packing. The packing-based bound that we use was already proven by Aggarwal, Dadush, Regev, and Stephens-Davidowitz (STOC, 2015) in a very different context. Our contribution is therefore simply the observation that this implies a better transference theorem.

citation-role summary

background 1

citation-polarity summary

fields

math.SP 1

years

2026 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Spectral and Isoperimetric Bounds on Flat Tori

math.SP · 2026-08-13 · conditional · novelty 6.0

For any measurable fundamental domain K of a lattice Lambda, the flat torus spectral gap obeys lambda_SG(T_Lambda) >= pi^2/(3||Cov_K||_op), with sharp constants and an equivalence under a sectional tiling condition.

citing papers explorer

Showing 1 of 1 citing paper.

  • Spectral and Isoperimetric Bounds on Flat Tori math.SP · 2026-08-13 · conditional · none · ref 1 · internal anchor

    For any measurable fundamental domain K of a lattice Lambda, the flat torus spectral gap obeys lambda_SG(T_Lambda) >= pi^2/(3||Cov_K||_op), with sharp constants and an equivalence under a sectional tiling condition.