Papers
Topics
Authors
Recent
Search
2000 character limit reached

Fourth-Moment Geometry of Rademacher Sums

Published 18 Aug 2026 in cs.LG and math.PR | (2608.17802v1)

Abstract: Let ε1,,εn\varepsilon_1,\ldots,\varepsilon_n be independent Rademacher signs and let a=(a1,,an)R<sup>na=(a_1,\ldots,a_n)\in\R<sup>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 p4p\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 p5p\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.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 3 likes about this paper.