OpenFrontiers
← Back to the index
OP-2969OpenProbability

Stein's Method, Self-normalized Limit Theory and Applications · 2010-prob-184

Limit theorems in probability theory · ICM 2010: Stein's Method, Self-normalized Limit Theory and Applications

Inferred from the community field; finer classification has not been reviewed.

Source assessment · not reviewedAs of 2026-08-18Source & evidence ↓

Problem statement

Let X,X1,X2,…X,X_1,X_2,\ldots be independent and identically distributed real-valued random variables. For k,n≥1k,n\geq 1, define

Sk=∑i=1kXi,Vn2=∑i=1nXi2, S_k=\sum_{i=1}^k X_i,\qquad V_n^2=\sum_{i=1}^n X_i^2,

and let Φ\Phi denote the standard normal distribution function. Suppose that EX=0\mathbb E X=0, σ2=Var⁡(X)>0\sigma^2=\operatorname{Var}(X)>0, and E∣X∣2+r<∞\mathbb E|X|^{2+r}<\infty for some 0<r≤10<r\leq 1.

Prove that

P ⁣(max⁡1≤k≤nSk≥xVn)1−Φ(x)=2+O(1)(1+x)2+r E∣X∣2+rnr/2σ2+r \frac{\mathbb P\!\left(\max_{1\leq k\leq n}S_k\geq xV_n\right)}{1-\Phi(x)} =2+O(1)\frac{(1+x)^{2+r}\,\mathbb E|X|^{2+r}}{n^{r/2}\sigma^{2+r}}

for

0≤x≤nr/(4+2r)σ(E∣X∣2+r)1/(2+r), 0\leq x\leq \frac{n^{r/(4+2r)}\sigma}{\bigl(\mathbb E|X|^{2+r}\bigr)^{1/(2+r)}},

where the quantity denoted by O(1)O(1) is bounded in absolute value by a universal constant, independently of nn, xx, rr, and the distribution of XX.

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.

Progress & source assessment

Source-reported assessment from the ICM catalogue snapshot. This is not an independent review by Frontier Science.

The problem is unresolved. No citable proof or counterexample was found for the stated uniform, distribution-free remainder bound. The available literature reaches the same leading term and the optimal moderate-deviation range, but not the asserted quantitative error.

Qi-Man Shao, “Stein's Method, Self-normalized Limit Theory and Applications,” Proceedings of the International Congress of Mathematicians 2010, Vol. IV, 2010, pp. 2325–2358 (direct proceedings PDF), states the displayed assertion as Conjecture 1. It is modeled on the nonmaximal rate established by Bing-Yi Jing, Qi-Man Shao, and Qiying Wang, “Self-normalized Cramér-type large deviations for independent random variables,” The Annals of Probability 31 (2003), 2167–2215, doi:10.1214/aop/1068646382. The latter paper proves the analogous explicit relative-error bound for P(Sn≥xVn)\mathbb P(S_n\geq xV_n), with leading constant 11, but it does not address max⁡k≤nSk\max_{k\leq n}S_k.

Zhishui Hu, Qi-Man Shao, and Qiying Wang, “Cramér Type Moderate deviations for the Maximum of Self-normalized Sums,” Electronic Journal of Probability 14 (2009), 1181–1197, doi:10.1214/EJP.v14-663, prove

P(max⁡k≤nSk≥xVn)1−Φ(x)→2 \frac{\mathbb P(\max_{k\leq n}S_k\geq xV_n)}{1-\Phi(x)}\to 2

uniformly for 0≤x=o(n1/6)0\leq x=o(n^{1/6}), under the stronger assumption EX4<∞\mathbb E X^4<\infty. This establishes the leading term only and neither gives the conjectured rate nor works under the full (2+r)(2+r)-moment hypothesis.

Weidong Liu, Qi-Man Shao, and Qiying Wang, “Self-normalized Cramér type moderate deviations for the maximum of sums,” Bernoulli 19 (2013), 1006–1027, doi:10.3150/12-BEJ415, arXiv:1307.6044, provide the strongest direct partial result. Their Theorem 1 proves convergence to 22 uniformly for 0≤x=o(nr/(4+2r))0\leq x=o(n^{r/(4+2r)}) under finite (2+r)(2+r)-moments (and even treats independent, non-identically distributed variables under uniform moment bounds). Their more general theorem and Proposition 1 give other explicit errors, but not the error in the present problem and not uniformly through its stated endpoint. Most decisively, Remark 1 explicitly repeats the requested quantitative estimate for r=1r=1 as a conjecture. Its factor 1+x31+x^3 is equivalent up to universal constants to (1+x)3(1+x)^3, so even this special case of the present assertion was not resolved there.

Thus the established progress is the sharp 2+o(1)2+o(1) moderate-deviation theorem under the required moment assumptions. What remains open is the absolute-constant bound of order

(1+x)2+rE∣X∣2+rnr/2σ2+r \frac{(1+x)^{2+r}\mathbb E|X|^{2+r}}{n^{r/2}\sigma^{2+r}}

uniformly over the entire stated range, already including the explicitly re-proposed case r=1r=1. Searches of later papers citing the 2013 result, including work on self-normalized processes, dependent sequences, and martingales, found no theorem closing this maximal-sum rate gap.

References
  1. [1]ICM Conjectures · 2010-prob-184 link
  2. [2]ICM 2010: Stein's Method, Self-normalized Limit Theory and Applications link

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.