中文

高维中心极限定理:维数增长率的最优界

概率论 2020-08-12 v1

摘要

在本文中,我们试图回答一个简单的问题:“作为样本量 nn 的函数的维数 pp 的临界增长率是多少,使得中心极限定理在 pp 维超矩形集合上一致成立?”。具体而言,我们关注 Rp\mathcal{R}^pi=1nXi\sum_{i=1}^{n}X_i 的适当缩放版本在超矩形类 Are={j=1p[aj,bj]R:ajbj,j=1,,p}\mathcal{A}^{re}=\{\prod_{j=1}^{p}[a_j,b_j]\cap\mathcal{R}:-\infty\leq a_j\leq b_j \leq \infty, j=1,\ldots,p\} 上的一致正态逼近,其中 X1,,XnX_1,\dots,X_n 是独立的 pp 维随机向量,且每个向量的分量独立同分布(iid)。我们研究 logp\log p 的临界截断率:在此率以下一致中心极限定理(CLT)成立,以上则不成立。根据 Chernozukov 等人(2017)的一些近期结果,已知若 logp=o(n1/7)\log p=o\big(n^{1/7}\big),则 CLT 在 Are\mathcal{A}^{re} 上一致成立。他们还猜想,要使 CLT 在 Are\mathcal{A}^{re} 上一致成立,最优率为 logp=o(n1/3)\log p = o\big(n^{1/3}\big)。我们则证明,在某些条件下,当 logp=o(n1/2)\log p=o\big(n^{1/2}\big) 时,CLT 在 Are\mathcal{A}^{re} 上一致成立。更精确地,我们证明若对某个足够小的 ϵ>0\epsilon>0logp=ϵn\log p =\epsilon \sqrt{n},则正态逼近在 Are\mathcal{A}^{re} 上以误差 ϵ\epsilon 一致有效。进一步,我们通过一个例子表明,若对某个 δ>0\delta>0lim suptn(1/2+δ)logp>0\limsup_{t\rightarrow \infty} n^{-(1/2+\delta)} \log p >0,则 Are\mathcal{A}^{re} 上的一致 CLT 不成立。因此,CLT 成立的 pp 增长率的临界率为 logp=o(n1/2)\log p=o\big(n^{1/2}\big)

关键词

引用

@article{arxiv.2008.04389,
  title  = {Central Limit Theorem in High Dimensions : The Optimal Bound on Dimension Growth Rate},
  author = {Debraj Das and Soumendra Lahiri},
  journal= {arXiv preprint arXiv:2008.04389},
  year   = {2020}
}

备注

19 pages