Sharp One-​Dimensional Sub-Gaussian Comparison in Convex Order

Yihan Zhang · 2026

Read Sharp One-​Dimensional Sub-Gaussian Comparison in Convex Order by Yihan Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26819.txt.

Introduction

Zhang proves a sharp comparison for random variables in convex order, a ranking that compares averages of convex functions. Take a variable whose moment generating function, a tool encoding all its moments, stays below that of a standard normal variable. Then the variable is dominated by that normal divided by its mean absolute value. The bound is tight, as shown by a fair coin-flip variable taking values plus and minus one with the absolute-value function. The result pins down exactly how far such domination extends.

Catalog record

CREATORYihan Zhang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36106
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26819

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sharp One-​Dimensional Sub-Gaussian Comparison in Convex Order Yihan Zhang Abstract We prove that any random variable X X whose moment generating function is point-wise upper bounded by that of G ∼ 𝒩 ⁡ ( 0 , 1 ) G\sim\mathcal{N}(0,1) must be dominated by G / 𝔼 ⁡ [ | G | ] G/\mathbb{E}[|G|] in convex order, meaning 𝔼 ⁡ [ f ⁡ ( X ) ] ≤ 𝔼 ⁡ [ f ⁡ ( G / 𝔼 ⁡ [ | G | ] ) ] \mathbb{E}[f(X)]\leq\mathbb{E}[f(G/\mathbb{E}[|G|])] for all convex f f . Equality is attained by taking X ∼ Unif ⁡ ( { − 1 , 1 } ) X\sim\mathrm{Unif}(\{-1,1\}) and f ⁡ ( x ) = | x | f(x)=|x| . namesep= ,pairsep= and ,listsep=, ,lastsep= and ,tpairsep= and ,tlistsep=, ,tlastsep=, and ,notesep= ,rangesep= to ,type=book,Name-sg=Book,name-sg=book,Name-pl=Books,name-pl=books,type=part,Name-sg=Part,name-sg=part,Name-pl=Parts,name-pl=parts,type=chapter,Name-sg=Chapter,name-sg=chapter,Name-pl=Chapters,name-pl=chapters,type=section,Name-sg=Section,name-sg=section,Name-pl=Sections,name-pl=sections,type=paragraph,Name-sg=Paragraph,name-sg=paragraph,Name-pl=Paragraphs,name-pl=paragraphs,Name-sg-ab=Par.,name-sg-ab=par.,Name-pl-ab=Par.,name-pl-ab=par.,type=appendix,Name-sg=Appendix,name-sg=appendix,Name-pl=Appendices,name-pl=appendices,type=page,Name-sg=Page,name-sg=page,Name-pl=Pages,name-pl=pages,rangesep=–,rangetopair=false,type=line,Name-sg=Line,name-sg=line,Name-pl=Lines,name-pl=lines,type=figure,Name-sg=Figure,name-sg=figure,Name-pl=Figures,name-pl=figures,Name-sg-ab=Fig.,name-sg-ab=fig.,Name-pl-ab=Figs.,name-pl-ab=figs.,type=table,Name-sg=Table,name-sg=table,Name-pl=Tables,name-pl=tables,type=item,Name-sg=Item,name-sg=item,Name-pl=Items,name-pl=items,type=footnote,Name-sg=Footnote,name-sg=footnote,Name-pl=Footnotes,name-pl=footnotes,type=endnote,Name-sg=Note,name-sg=note,Name-pl=Notes,name-pl=notes,type=note,Name-sg=Note,name-sg=note,Name-pl=Notes,name-pl=notes,type=equation,Name-sg=Equation,name-sg=equation,Name-pl=Equations,name-pl=equations,Name-sg-ab=Eq.,name-sg-ab=eq.,Name-pl-ab=Eqs.,name-pl-ab=eqs.,refbounds-first-sg=,(,),,refbounds=(,,,),type=theorem,Name-sg=Theorem,name-sg=theorem,Name-pl=Theorems,name-pl=theorems,type=lemma,Name-sg=Lemma,name-sg=lemma,Name-pl=Lemmas,name-pl=lemmas,type=corollary,Name-sg=Corollary,name-sg=corollary,Name-pl=Corollaries,name-pl=corollaries,type=proposition,Name-sg=Proposition,name-sg=proposition,Name-pl=Propositions,name-pl=propositions,type=definition,Name-sg=Definition,name-sg=definition,Name-pl=Definitions,name-pl=definitions,type=proof,Name-sg=Proof,name-sg=proof,Name-pl=Proofs,name-pl=proofs,type=result,Name-sg=Result,name-sg=result,Name-pl=Results,name-pl=results,type=remark,Name-sg=Remark,name-sg=remark,Name-pl=Remarks,name-pl=remarks,type=example,Name-sg=Example,name-sg=example,Name-pl=Examples,name-pl=examples,type=algorithm,Name-sg=Algorithm,name-sg=algorithm,Name-pl=Algorithms,name-pl=algorithms,type=listing,Name-sg=Listing,name-sg=listing,Name-pl=Listings,name-pl=listings,type=exercise,Name-sg=Exercise,name-sg=exercise,Name-pl=Exercises,name-pl=exercises,type=solution,Name-sg=Solution,name-sg=solution,Name-pl=Solutions,name-pl=solutions 1 Introduction It is recently established in [ 4 , Theorem 1.1] that there exists a universal constant c\in(0,\infty) such that any centered sub-Gaussian random vector X in {\mathbb{R}}^{d} is dominated in convex order by the c multiple of a standard Gaussian vector. This motivates the question of characterizing the minimal value of c . The precise notion of 1 -sub-Gaussianity adopted by [ 4 ] requires \displaystyle\mathop{\mathbb{E}}\left[X\right] \displaystyle=0_{d}, \displaystyle\mathop{\mathbb{P}}\left(\left|\left\langle v,X\right\rangle\right|>t\right) \displaystyle\leq\min\left\{1,2\cdot e^{-t^{2}/2}\right\}, (1) for all t\geq 0 and v\in{\mathbb{S}}^{d-1} . Under this notion, [ 1 ] settles the optimal c for the case d=1 . It is well-known that ?? is equivalent, up to a universal constant , to \displaystyle\mathop{\mathbb{E}}\left[e^{\lambda\left\langle v,X\right\rangle}\right] \displaystyle\leq e^{\lambda^{2}/2}, (2) for all \lambda\in{\mathbb{R}} and v\in{\mathbb{S}}^{d-1} ; see e.g. [ 5 , Definition 3.4.1 and Proposition 2.6.1] . Specifically, there exist universal constants c_{1},c_{2}>0 such that for any X satisfying ?? , c_{1}X satisfies ?? ; and for any X satisfying ?? , c_{2}X satisfies ?? . Therefore the convex dominance result in [ 4 ] also holds under the notion ?? . However, since the conversion between ?? , ?? is lossy by constants, it is unclear whether the optimal value of c differs under these two notions. In particular, it is at least equally interesting and natural to characterize the analogous optimal constant under ?? . Focusing on the case d=1 , this paper finds the optimal c under ?? (see ?? ) which turns out to be strictly smaller and arguably more interpretable than its counterpart identified by [ 1 ] under ?? (see ?? ). Our result answers a question of Power [ 2 ] . The tractability of the one-dimensional case is unlocked by the hinge representation of convex functions which also plays a central role in [ 1 ] : any convex function f\colon{\mathbb{R}}\to{\mathbb{R}} can be written as \displaystyle f(x) \displaystyle=ax+b+\int\max\{x-t,0\}\,\mathrm{d}\mu(t) (3) for some a,b\in{\mathbb{R}} and a nonnegative Borel measure \mu on {\mathbb{R}} ; see [ 3 , Proposition 3.A.4] . Building on this, our analysis proceeds via a key reduction that allows us to focus only on two-point distributions; see ?? . This aligns with the behavior of the extremal distribution and function saturating the convex dominance relation which we identify to be X\sim\unif(\{-1,1\}) and f(x)=\left|x\right|=-x+2\max\{x,0\} corresponding to taking (a,b,\mu)=(-1,0,2\delta_{0}) in ?? . See ?? for more details. It then remains to study convex dominance of two-point distributions. The main technical ingredient we establish here to conclude the result is a lower bound on the Gaussian isoperimetric function in terms of an elementary function which may be of independent interest; see ?? . In the rest of the paper, we work solely with real-valued random variables. All \log and \exp are to the base e . 2 Main result A random variable X is said to be 1 -sub-Gaussian (in the MGF sense) if \displaystyle M_{X}(\lambda)\leq e^{\lambda^{2}/2} (4) for all real \lambda , where M_{X}(\lambda)\coloneqq\mathop{\mathbb{E}}\left[e^{\lambda X}\right] . Denote by {\mathcal{G}} the set of all such random variables. For two random variables X and Y , we write X\preceq Y if X is dominated by Y in convex order, meaning \mathop{\mathbb{E}}\left[f(X)\right]\leq\mathop{\mathbb{E}}\left[f(Y)\right] for all convex functions f\colon{\mathbb{R}}\to{\mathbb{R}} such that both expectations exist. For G\sim{\mathcal{N}}(0,1) , define \displaystyle c_{\mathrm{mgf}} \displaystyle\coloneqq\inf\left\{c>0:\forall X\in{\mathcal{G}},\,X\preceq c\,G\right\}. (5) The main deliverable of this paper is the theorem below proved in ?? . Theorem 1 . c_{\mathrm{mgf}}=\sqrt{\pi/2} . Remark 1 . There exist other notions of sub-Gaussianity in the literature. For instance, a random variable X is said to be 1 -sub-Gaussian in the tail sense if \mathop{\mathbb{E}}\left[X\right]=0 and \displaystyle\mathop{\mathbb{P}}\left(\left|X\right|>t\right)\leq\min\left\{1,2\cdot e^{-t^{2}/2}\right\}, for all t\geq 0 . One can then define c_{\mathrm{tail}} in a way similar to ?? where {\mathcal{G}} is replaced with the collection of all random variables that are 1 -sub-Gaussian in the tail sense. The value of c_{\mathrm{tail}} is identified in [ 1 , Theorem 1] which differs from c_{\mathrm{mgf}} identified in ?? . We refer to [ 1 , Equations (3) to (6)] for the precise definition of c_{\mathrm{tail}} . Numerically, c_{\mathrm{tail}}\approx 2.30952 ; see [ 1 , Remark 2] . In our case, \sqrt{\pi/2}\approx 1.25331 emerges as 1/\mathop{\mathbb{E}}\left[\left|G\right|\right] ; see ?? . Preliminaries. Denote by \displaystyle\varphi(x) \displaystyle=\frac{e^{-x^{2}/2}}{\sqrt{2\pi}}, \displaystyle\Phi(x) \displaystyle=\int_{-\infty}^{x}\varphi(y)\,\mathrm{d}y the p.d.f. and c.d.f. of standard Gaussians, respectively. Let I(p)=\varphi(\Phi^{-1}(p)) be the Gaussian isoperimetric function. It will also be convenient to work with \displaystyle\erf(x) \displaystyle=\frac{2}{\sqrt{\pi}}\int_{0}^{x}e^{-y^{2}}\,\mathrm{d}y, \displaystyle\erfc(x) \displaystyle=1-\erf(x). One has the relation \erfc(x)=2(1-\Phi(\sqrt{2}\,x)) . En route to ?? , we establish a curious lower bound on I which may be of independent interest. Lemma 2 . For any p\in[0,1] , \displaystyle I(p) \displaystyle\geq\frac{2}{\sqrt{\pi}}\cdot p(1-p)\sqrt{\frac{\log\frac{1-p}{p}}{1-2p}}. (6) The proof of ?? is technical and is deferred to ?? . Remark 2 . In fact, as a consequence of the sharpness of c_{\mathrm{mgf}} in ?? , the constant 2/\sqrt{\pi} on the RHS of ?? is also sharp in that it cannot be replaced with a larger constant. Numerical evaluation suggests that the lower bound in ?? is never lower than I by more than 0.00720 uniformly on [0,1] and the maximal gap occurs at p_{0}\approx 0.10125 and 1-p_{0}\approx 0.89875 . 3 Proof of ?? We first quote a well-known result (see [ 3 , Theorem 3.A.1] or [ 1 , Proposition 4] ) which asserts that it suffices to check only hinge functions for convex domination. For any random variable Z and any t\in{\mathbb{R}} , define S_{Z}(t)\coloneqq\mathop{\mathbb{E}}\left[(Z-t)_{+}\right] , where (\cdot)_{+}\coloneqq\max\left\{\cdot,0\right\} . Proposition 3 . Let X,Y be integrable random variables. Then X\preceq Y if and only if \mathop{\mathbb{E}}\left[X\right]=\mathop{\mathbb{E}}\left[Y\right] and S_{X}(t)\leq S_{Y}(t) for all t\in{\mathbb{R}} . Next, we note that any sub-Gaussian random variable must be centered. Lemma 4 . For any X\in{\mathcal{G}} , one has \mathop{\mathbb{E}}\left[X\right]=0 . Proof. This is well-known; see e.g. [ 5 , Exercise 2.23] . We provide a short verification for completeness. Note that for any \lambda>0 , both x\mapsto e^{\lambda x} and x\mapsto e^{-\lambda x} are convex. Thus Jensen’s inequality gives \displaystyle e^{\lambda\mathop{\mathbb{E}}\left[X\right]} \displaystyle\leq\mathop{\mathbb{E}}\left[e^{\lambda X}\right]=M_{X}(\lambda), \displaystyle e^{-\lambda\mathop{\mathbb{E}}\left[X\right]} \displaystyle\leq\mathop{\mathbb{E}}\left[e^{-\lambda X}\right]=M_{X}(-\lambda). Since X\in{\mathcal{G}} , the RHS’s of both inequalities above are upper bounded by e^{\lambda^{2}/2} , implying \displaystyle\max\left\{-\mathop{\mathbb{E}}\left[X\right],\mathop{\mathbb{E}}\left[X\right]\right\} \displaystyle\leq\lambda/2. Taking \lambda\downarrow 0 shows \mathop{\mathbb{E}}\left[X\right]=0 . ∎ By ?? and ?? , our goal becomes proving \displaystyle S_{X}(t)\leq S_{\sqrt{\pi/2}\,G}(t) (7) for any X\in{\mathcal{G}} and any t\in{\mathbb{R}} . For an arbitrary t\in{\mathbb{R}} , let {\mathcal{E}}\coloneqq\left\{X>t\right\} and p\coloneqq\mathop{\mathbb{P}}\left({\mathcal{E}}\right) . If p=0 , then X\leq t almost surely and hence S_{X}(t)=0 . In this case, the desired result ?? is trivial. If p=1 ,

Read the complete text