Probability mass of Rademacher sums beyond one standard deviation

DOI10.1137/21M1428212zbMATH Open1498.60057arXiv2104.10005OpenAlexW3154712637MaRDI QIDQ5043641FDOQ5043641

Authors: Vojtěch Dvořák, Ohad Klein 

Publication date: 6 October 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Abstract: Let $a_1,dots,a_{n}inmathbbR$ satisfy $su{m}_i{a}_i^2=1$, and let $varepsilo{n}_1,ldots,varepsilo{n}_n$ be uniformly random $pm1$ signs and $X=su{m}_{i=1}^n{a}_{i}varepsilo{n}_i$. It is conjectured that $X=su{m}_{i=1}^n{a}_{i}varepsilo{n}_i$ has $Pr[Xgeq1]geq7/64$. The best lower bound so far is $1/20$, due to Oleszkiewicz. In this paper we improve this to $Pr[Xgeq1]geq6/64$.

Full work available at URL: https://arxiv.org/abs/2104.10005

Recommendations

• The Distribution of Rademacher Sums
• Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables
• A note on random signs
• A tight Gaussian bound for weighted sums of Rademacher random variables
• An asymptotically Gaussian bound on the Rademacher tails

zbMATH Keywords

combinatorial probabilityanti-concentrationRademacher sums

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Combinatorial probability (60C05) Hypergraphs (05C65) Combinatorial inequalities (05A20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• Title not available (Why is that?)
• The Distribution of Rademacher Sums
• On a lemma of Littlewood and Offord
• Title not available (Why is that?)
• Independent Sequences with the Stein Property
• Title not available (Why is that?)
• Proof of Tomaszewski's conjecture on randomly signed sums

Cited In (8)

• Rademacher sums, moonshine and gravity
• Tomaszewski's problem on randomly signed sums, revisited
• A note on random signs
• Tomaszewski's problem on randomly signed sums: breaking the 3/8 barrier
• A tight Gaussian bound for weighted sums of Rademacher random variables
• On mimicking Rademacher sums in tail spaces
• The infimum values of two probability functions for the Gamma distribution
• Sharp concentration inequalities for deviations from the mean for sums of independent Rademacher random variables

Uses Software

• MathOverflow
• GitHub

This page was built for publication: Probability mass of Rademacher sums beyond one standard deviation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5043641)