cs.LGAug 18, 2026

Fourth-Moment Geometry of Rademacher Sums

Authors: Peigan Gao, Jian Qian

Organizations: The University of Hong Kong.

Abstract

Let ε1,…,εn\varepsilon_1,\ldots,\varepsilon_n be independent Rademacher signs and let a=(a1,…,an)∈Rna=(a_1,\ldots,a_n)\in\R^n satisfy the normalization below. For the normalized Rademacher sum, we determine how its higher moments depend on the fourth-order mass. Combining a sharp fixed-q moment envelope with a separate argument below the convexity threshold gives the Gaussian stability inequality for the full range p≥4p\geq4 of this linear-in-q bound. The same fourth-order framework determines the sharp finite dimensional Lp/L4L_p/L_4 Khintchine constant for p≥5p\geq5, with the flat coefficient vector as the extremizer. These results settle the conjectures of Jakimiuk and of Barański, Murawski, Nayar, and Oleszkiewicz stated below. We also prove Jakimiuk's conjectured quadratic stability estimate at p=3p=3. The resulting bounds retain information about sparsity and effective dimension, with applications to Rademacher random projections and randomly signed errors; those applications are not developed further here. Their Laplace-transform form also gives coefficient-sensitive tail bounds. The proofs are discovered with substantial assistance from ChatGPT 5.6 Sol.

Explore similar work

CardsList
  1. Grokability in five inequalities

    May 6, 2026Paata Ivanisvili, Xinyuan XieAI-Assisted Mathematical Discovery

  2. Stability beyond Bounded Differences: Sharp Generalization Bounds under Finite LpL_p Moments

    Jun 5, 2026Qianqian Lei, Soham Bonnerjee, Yuefeng Han +1Algorithmic StabilityGeneralization Bounds