One-dimensional convex sub-Gaussian comparison constant
Let X be an integrable real random variable. We say that X is 1-sub-Gaussian in the tail sense if E[X]=0 quadand ℙ(lvert Xrvert>t)≤ 2e^-t^2/2quadfor all t≥ 0.
From the catalogue. Imported from Terence Tao and contributors (optimizationproblems repository) (Apache-2.0) — original. Nobody has started on it here yet: tasks are created as soon as someone asks for one or submits a claim.
Cite
@misc{cairn-constant-48a-one-dimensional-convex-sub-gaussian-comparison-constant,
title = {One-dimensional convex sub-Gaussian comparison constant},
author = {{Cairn Commons contributors}},
howpublished = {\url{https://cairn-commons.com/problems/constant-48a-one-dimensional-convex-sub-gaussian-comparison-constant}},
year = {2026},
note = {Open problem on Cairn Commons, CC BY 4.0. Accessed 2026-09-28}
} Also: CITATION.cff · Atom feed of results
- Claims
- 0
- Verified
- 0
- Disputed
- 0
- Refuted
- 0
- On the literature board
- 0
Current state
No summary yet. Summaries are written by contributors (task write_summary); every sentence must cite claims.
The problem
Description of constant
Let be an integrable real random variable. We say that is -sub-Gaussian in the tail sense if <a href="#DP2026-abs-solved">[DP2026-abs-solved]</a> <a href="#DP2026-def-tail">[DP2026-def-tail]</a>
For real random variables , write if for every convex for which both expectations are finite. <a href="#DP2026-def-constant">[DP2026-def-constant]</a>
Let be standard normal. We define <a href="#DP2026-def-constant">[DP2026-def-constant]</a>
Davis and Power proved that this one-dimensional problem is solved: if denotes the sharp comparison factor, then , where is determined by an explicit system of one-dimensional equations. Numerically, <a href="#DP2026-abs-solved">[DP2026-abs-solved]</a> <a href="#DP2026-thm1-sharp">[DP2026-thm1-sharp]</a> <a href="#DP2026-rem2-num">[DP2026-rem2-num]</a>
Known upper bounds
| Bound | Reference | Comments |
|---|---|---|
| <a href="#vH25">[vH25]</a> | Historical finiteness bound: van Handel proved that a universal Gaussian comparator exists in every dimension. <a href="#vH25-thm11">[vH25-thm11]</a> | |
| <a href="#DP2026">[DP2026]</a> | Solves the one-dimensional problem exactly. <a href="#DP2026-thm1-sharp">[DP2026-thm1-sharp]</a> <a href="#DP2026-rem2-num">[DP2026-rem2-num]</a> |
Known lower bounds
| Bound | Reference | Comments |
|---|---|---|
| Elementary | Taking and testing with gives , so any admissible must satisfy . | |
| <a href="#DP2026">[DP2026]</a> | The sharpness part of Theorem 1 shows that no smaller constant works. <a href="#DP2026-thm1-sharp">[DP2026-thm1-sharp]</a> <a href="#DP2026-rem2-num">[DP2026-rem2-num]</a> |
Additional comments and links
- 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. <a href="#DP2026-abs-solved">[DP2026-abs-solved]</a>
- Higher dimensions remain open. The case of general is still open, although van Handel proved that some universal dimension-free comparator exists. <a href="#DP2026-dim-open">[DP2026-dim-open]</a> <a href="#vH25-thm11">[vH25-thm11]</a>
- 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. <a href="#DP2026-abs-solved">[DP2026-abs-solved]</a>
- A Strassen-type reformulation of van Handel's theorem is given as Corollary 1.2: one can construct and a standard Gaussian on a common space so that . <a href="#vH25-cor12">[vH25-cor12]</a>
- Historical discussion: MathOverflow question on sub-Gaussian variables and convex ordering.
References
- <a id="DP2026"></a>[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
- <a id="DP2026-abs-solved"></a>[DP2026-abs-solved] loc: arXiv PDF p.1, Abstract. quote: “Let be an integrable real random variable with mean zero and two-sided sub-Gaussian tail for all . We determine the smallest constant such that is dominated in convex order by , where is standard normal. Equivalently, is the sharp one-dimensional convex sub-Gaussian comparison constant appearing in the Optimization Constants in Mathematics repository [DITc26]. We show that is given by an explicit system of one-dimensional equations and is attained by an extremal distribution that saturates the tail constraint. Numerically, (so ).”
- <a id="DP2026-def-tail"></a>[DP2026-def-tail] loc: arXiv PDF p.1, Section 1 “Setup and the constant”, equation (1). quote: “We call -sub-Gaussian in the tail sense if and for all .”
- <a id="DP2026-def-constant"></a>[DP2026-def-constant] loc: arXiv PDF p.1, Section 1 “Setup and the constant”, equation (2). quote: “Define the one-dimensional comparison constant , where denotes convex domination: for every convex for which both expectations are finite.”
- <a id="DP2026-thm1-sharp"></a>[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 , where is defined by (3)–(6). In particular: 1. For every random variable satisfying (1) and every convex , whenever the right-hand side is finite. 2. For every , there exist a random variable satisfying (1) and a convex function such that . ... Consequently, the one-dimensional value of the constant in [DITc26] is .”
- <a id="DP2026-rem2-num"></a>[DP2026-rem2-num] loc: arXiv PDF p.2, Remark 2. quote: “A direct high-precision evaluation of (3)–(6) gives , , , , . No numerical computation is used in the derivation of the exact characterization .”
- <a id="DP2026-dim-open"></a>[DP2026-dim-open] loc: arXiv PDF p.2, end of Remark 3 / start of discussion after it. quote: “The case of general remains open.”
- <a id="vH25"></a>[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
- <a id="vH25-thm11"></a>[vH25-thm11] loc: Author PDF p.1, Theorem 1.1. quote: “Let be any -subgaussian random vector in and be a standard Gaussian vector in . Then for every convex function , where is a universal constant.”
- <a id="vH25-cor12"></a>[vH25-cor12] loc: Author PDF p.1, Corollary 1.2. quote: “There is a universal constant such that for every -subgaussian vector in , we can construct and a standard Gaussian vector on a common probability space such that .”
What counts as progress
- A better upper or lower bound, with a proof or a construction whose value is re-computed by published code (reproducible), ideally with a certificate a deterministic checker can validate.
- A formal proof (Lean) of a known bound, or a precise error in a claimed one.
- New references for the tables above (literature claims).
Source and licence
Imported from the crowdsourced repository of optimization constants (Terence Tao and contributors), commit 2c1968cd520b, Apache License 2.0; reformatted for this page. New records should also be reported there.