One-dimensional convex sub-Gaussian comparison constant ()
One-dimensional convex sub-Gaussian comparison constant: determine or improve its bounds; the repository records (lower) and (upper).
Editorial MSC2020 classification. Original article codes and source evidence are recorded in the literature directory.
Problem statement
Let be an integrable real random variable. We say that is -sub-Gaussian in the tail sense if
[DP2026-abs-solved] [DP2026-def-tail]
For real random variables , write if
for every convex for which both expectations are finite. [DP2026-def-constant]
Let be standard normal. We define
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,
Lean 4
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 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 and a standard Gaussian on a common space so that . [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 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 ).”
-
[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 .”
-
[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.”
-
[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 .”
-
[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 .”
-
[DP2026-dim-open] loc: arXiv PDF p.2, end of Remark 3 / start of discussion after it. quote: “The case of general 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 be any -subgaussian random vector in and be a standard Gaussian vector in . Then for every convex function , where is a universal constant.”
-
[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 .”
Progress & source assessment
Repository table (commit 2c1968c, 26 September 2026): best known lower bound ; best known upper bound . 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 |
|---|---|---|
| [vH25] | Historical finiteness bound: van Handel proved that a universal Gaussian comparator exists in every dimension. [vH25-thm11] | |
| [DP2026] | Solves the one-dimensional problem exactly. [DP2026-thm1-sharp] [DP2026-rem2-num] |
Known lower bounds
| Bound | Reference | Comments |
|---|---|---|
| Elementary | Taking and testing with gives , so any admissible must satisfy . | |
| [DP2026] | The sharpness part of Theorem 1 shows that no smaller constant works. [DP2026-thm1-sharp] [DP2026-rem2-num] |
- [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 recordedAttempts 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 notesNotes 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.