OpenFrontiers
← Back to the index
OP-12060SolvedProbability

One-dimensional convex sub-Gaussian comparison constant (C48C_{48})

One-dimensional convex sub-Gaussian comparison constant: determine C48C_{48} or improve its bounds; the repository records ≈5.33386\approx 5.33386 (lower) and ≈5.33386\approx 5.33386 (upper).

Editorial MSC2020 classification. Original article codes and source evidence are recorded in the literature directory.

Licensed source statementAs of Repository table at commit 2c1968c (2026-09-26); open while the recorded lower and upper bounds differSource & evidence ↓

Problem statement

Let XX be an integrable real random variable. We say that XX is 11-sub-Gaussian in the tail sense if

E[X]=0andP(∣X∣>t)≤2e−t2/2for all t≥0.\mathbf{E}[X]=0 \quad\text{and}\quad \mathbf{P}(\lvert X\rvert>t)\le 2e^{-t^2/2}\quad\text{for all }t\ge 0.

[DP2026-abs-solved] [DP2026-def-tail]

For real random variables X,YX,Y, write X⪯cxYX\preceq_{cx}Y if

E[f(X)]≤E[f(Y)]\mathbf{E}[f(X)]\le \mathbf{E}[f(Y)]

for every convex f:R→Rf:\mathbf{R}\to\mathbf{R} for which both expectations are finite. [DP2026-def-constant]

Let G∼N(0,1)G\sim\mathcal{N}(0,1) be standard normal. We define

C48:=inf⁡{C>0: ∀ 1-sub-Gaussian X, X⪯cxC G}.C_{48}:=\inf\Bigl\{C>0:\ \forall\ \text{}1\text{-sub-Gaussian }X,\ X\preceq_{cx}\sqrt{C}\,G\Bigr\}.

[DP2026-def-constant]

Davis and Power proved that this one-dimensional problem is solved: if c⋆c_\star denotes the sharp comparison factor, then C48=c⋆2=c02C_{48}=c_\star^2=c_0^2, where c0c_0 is determined by an explicit system of one-dimensional equations. Numerically,

C48=c02≈5.33386.C_{48}=c_0^2 \approx 5.33386.

[DP2026-abs-solved] [DP2026-thm1-sharp] [DP2026-rem2-num]

Lean 4

Not yet attached

No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.

Background

  • Solved case. The paper of Davis and Power determines the sharp one-dimensional constant and shows that it is attained by an extremal distribution saturating the tail constraint. [DP2026-abs-solved]
  • Higher dimensions remain open. The case of general d≥2d\ge 2 is still open, although van Handel proved that some universal dimension-free comparator exists. [DP2026-dim-open] [vH25-thm11]
  • Partial higher-dimensional consequences. Davis and Power also prove a sequential tensorization principle for multivariate convex domination, and a dimension-free Gaussian comparator for the cone generated by convex ridge functions. [DP2026-abs-solved]
  • A Strassen-type reformulation of van Handel's theorem is given as Corollary 1.2: one can construct XX and a standard Gaussian GG on a common space so that X=c E[G∣X]X=c\,\mathbf{E}[G\mid X]. [vH25-cor12]
  • Historical discussion: MathOverflow question on sub-Gaussian variables and convex ordering.

References (from the repository page)

  • [DP2026] Davis, Damek; Power, Sam. The sharp one-dimensional convex sub-Gaussian comparison constant. arXiv:2604.03170 (2026). DOI: 10.48550/arXiv.2604.03170. arXiv PDF: arXiv:2604.03170. Google Scholar

  • [DP2026-abs-solved] loc: arXiv PDF p.1, Abstract. quote: “Let XX be an integrable real random variable with mean zero and two-sided sub-Gaussian tail P(∣X∣>t)≤2e−t2/2P(|X| > t) \le 2e^{-t^2/2} for all t≥0t \ge 0. We determine the smallest constant c⋆c_\star such that XX is dominated in convex order by c⋆Gc_\star G, where GG is standard normal. Equivalently, c⋆2c_\star^2 is the sharp one-dimensional convex sub-Gaussian comparison constant appearing in the Optimization Constants in Mathematics repository [DITc26]. We show that c⋆c_\star is given by an explicit system of one-dimensional equations and is attained by an extremal distribution that saturates the tail constraint. Numerically, c⋆≈2.30952c_\star \approx 2.30952 (so c⋆2≈5.33386c_\star^2 \approx 5.33386).”

  • [DP2026-def-tail] loc: arXiv PDF p.1, Section 1 “Setup and the constant”, equation (1). quote: “We call XX 11-sub-Gaussian in the tail sense if E[X]=0E[X] = 0 and P(∣X∣>t)≤sG(t):=min⁡{1,2e−t2/2}P(|X| > t) \le s_G(t) := \min\{1, 2e^{-t^2/2}\} for all t≥0t \ge 0.”

  • [DP2026-def-constant] loc: arXiv PDF p.1, Section 1 “Setup and the constant”, equation (2). quote: “Define the one-dimensional comparison constant c⋆:=inf⁡{c>0:every X satisfying (1) obeys X⪯cxcG}c_\star := \inf\{c > 0 : \text{every } X \text{ satisfying (1) obeys } X \preceq_{cx} cG\}, where X⪯cxYX \preceq_{cx} Y denotes convex domination: E[f(X)]≤E[f(Y)]E[f(X)] \le E[f(Y)] for every convex f:R→Rf : \mathbf{R} \to \mathbf{R} for which both expectations are finite.”

  • [DP2026-thm1-sharp] loc: arXiv PDF pp.1–2, Theorem 1. quote: “Theorem 1 (Sharp one-dimensional convex sub-Gaussian comparison). The sharp constant in (2) satisfies c⋆=c0c_\star = c_0, where c0c_0 is defined by (3)–(6). In particular: 1. For every random variable XX satisfying (1) and every convex f:R→Rf : \mathbf{R} \to \mathbf{R}, E[f(X)]≤E[f(c0G)]E[f(X)] \le E[f(c_0G)] whenever the right-hand side is finite. 2. For every c<c0c < c_0, there exist a random variable X⋆X^\star satisfying (1) and a convex function ff such that E[f(X⋆)]>E[f(cG)]E[f(X^\star)] > E[f(cG)]. ... Consequently, the one-dimensional value of the constant C48C_{48} in [DITc26] is C48(1)=c02C_{48}^{(1)} = c_0^2.”

  • [DP2026-rem2-num] loc: arXiv PDF p.2, Remark 2. quote: “A direct high-precision evaluation of (3)–(6) gives a≈1.80334a \approx 1.80334, p0≈0.39342p_0 \approx 0.39342, z≈0.27041z \approx 0.27041, c0≈2.30952c_0 \approx 2.30952, c02≈5.33386c_0^2 \approx 5.33386. No numerical computation is used in the derivation of the exact characterization c⋆=c0c_\star = c_0.”

  • [DP2026-dim-open] loc: arXiv PDF p.2, end of Remark 3 / start of discussion after it. quote: “The case of general d≥2d \ge 2 remains open.”

  • [vH25] van Handel, Ramon. On the subgaussian comparison theorem. arXiv:2512.18588 (2025). DOI: 10.48550/arXiv.2512.18588. arXiv PDF: arXiv:2512.18588. Google Scholar. Author PDF

  • [vH25-thm11] loc: Author PDF p.1, Theorem 1.1. quote: “Let XX be any 11-subgaussian random vector in Rn\mathbf{R}^n and G∼N(0,In)G \sim N(0, I_n) be a standard Gaussian vector in Rn\mathbf{R}^n. Then E[f(X)]≤E[f(cG)]\mathbf{E}[f(X)] \leq \mathbf{E}[f(cG)] for every convex function f:Rn→Rf : \mathbf{R}^n \to \mathbf{R}, where cc is a universal constant.”

  • [vH25-cor12] loc: Author PDF p.1, Corollary 1.2. quote: “There is a universal constant cc such that for every 11-subgaussian vector XX in Rn\mathbf{R}^n, we can construct XX and a standard Gaussian vector G∼N(0,In)G \sim N(0, I_n) on a common probability space such that X=cE[G∣X]X = c\mathbf{E}[G|X].”

Progress & source assessment

Repository table (commit 2c1968c, 26 September 2026): best known lower bound ≈5.33386\approx 5.33386; best known upper bound ≈5.33386\approx 5.33386. Values marked with an asterisk have minimal verification. The recorded bounds coincide, so the repository treats the value as determined.

Known upper bounds

Bound Reference Comments
<∞<\infty [vH25] Historical finiteness bound: van Handel proved that a universal Gaussian comparator exists in every dimension. [vH25-thm11]
c02≈5.33386c_0^2 \approx 5.33386 [DP2026] Solves the one-dimensional problem exactly. [DP2026-thm1-sharp] [DP2026-rem2-num]

Known lower bounds

Bound Reference Comments
11 Elementary Taking X∼N(0,1)X\sim\mathcal{N}(0,1) and testing with f(x)=x2f(x)=x^2 gives 1=E[X2]≤E[Z2]=C1=\mathbf{E}[X^2]\le \mathbf{E}[Z^2]=C, so any admissible CC must satisfy C≥1C\ge 1.
c02≈5.33386c_0^2 \approx 5.33386 [DP2026] The sharpness part of Theorem 1 shows that no smaller constant works. [DP2026-thm1-sharp] [DP2026-rem2-num]
References
  1. [1]Davis, Damek; Ivanisvili, Paata; Tao, Terence (maintainers). Optimization Constants in Mathematics, github.com/teorth/optimizationproblems (commit 2c1968c, 26 September 2026). — One-dimensional convex sub-Gaussian comparison constant ($C_{48}$) linkApache-2.0 (repository license); constant pages reproduced with attribution; repository references retained.

Recorded progress

Add yours →

Nothing recorded yet. A pointer to a paper the entry is missing counts.

Machine attempts

0 recorded

Attempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.

No machine attempts recorded.

Sign in to run an attempt. New accounts start with enough credits for ten.

Discussion

0 notes

Notes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.

No notes yet.

Sign in to add a note.