{"id":"arxiv/2609.20785","url":"https://arxiv.org/abs/2609.20785","tags":["math.PR","math.CO","math.FA"],"score":0,"title":"Boolean Small-Ball Inequalities for Discrepancy Theory","domain":"math.PR","source":"arxiv","authors":["Emrullah Akbas","Suvrit Sra"],"reviews":0,"subject":"math.PR","summary":"We prove new small-ball inequalities for boolean matrix-series. The leading example is $\\mathbb E_s[{\\text{det}(I-S^2)^β\\,\\mathbf 1_{\\{\\|S\\|<1\\}}}]\\ge e^{-O(βτ)}$, which holds for boolean matrix-series $S=\\sum_i s_iA_i$ formed using symmetric matrices $A_1,\\dots,A_n$ and uniformly random signs $s\\in\\{\\pm1\\}^n$. Specifically, this inequality holds for all $β\\ge1$ with $τ=\\sum_i\\text{Tr} A_i^2$, as soon as the maximum of $(\\text{Tr} A_i^2)_{i=1}^n$ and a certain variance term are bounded above by universal constants. The proof combines the Gaussian reciprocal estimate of (Akbas and Sra 2026),…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}