Let $\{X_i\}_{i=1}^n$ be independent, identically distributed lattice random variables with zero mean, unit variance, and maximal span $h>0$. Let $S_n=(X_1+\cdots+X_n)/\sqrt n$. Let $Z_n$ denote the quantization of a standard Gaussian random variable on the support lattice of $S_n$. We show that the Rényi divergence $D_α(S_n\|Z_n)$ of order $1<α<\infty$ tends to 0 as $n\to\infty$ if and only if $D_α(S_{n_0}\| Z_{n_0})<\infty$ for some integer $n_0$ and a sub-Gaussian condition holds. Furthermore, we derive an Edgeworth-type asymptotic expansion of the divergence to arbitrary order. We also show that the Rényi divergence $D_\infty(S_n\|Z_n)$ of infinite order tends to 0 as $n\to\infty$ if and only if a sub-Gaussian condition, a curvature condition, and a uniform separation condition hold. These results constitute lattice counterparts of Rényi entropic central limit theorems for continuous random variables obtained by Bobkov, Chistyakov and Götze (\emph{Ann. Probab.} \textbf{47} (2019), 270--323) and Bobkov and Götze (\emph{Ann. Probab.} \textbf{53} (2025), 453--477). Uniform separation is an additional assumption beyond the sub-Gaussian and curvature conditions used in the continuous setting. The failure of uniform separation may cause an exponentially tilted version of $X_1$ to concentrate on a sublattice of max span $kh$ for some integer $k>1$, which yields the lower bound $D_\infty(S_n\|Z_n)\ge\log k$, and hence a failure of the entropic central limit theorem.


翻译:暂无翻译

0
下载
关闭预览

相关内容

【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
17+阅读 · 2021年12月22日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
论文盘点:CVPR 2019 - 文本检测专题
PaperWeekly
14+阅读 · 2019年5月31日
面试时让你手推公式不在害怕 | 梯度下降
计算机视觉life
14+阅读 · 2019年3月27日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
《美空军2026条令文件:对海压制作战》
专知会员服务
20+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
8+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
10+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
11+阅读 · 11月6日
“星链”减速与不断适应的乌克兰
专知会员服务
9+阅读 · 11月6日
美国中期选举之后:帕兰提尔面临不确定性?
专知会员服务
6+阅读 · 11月6日
相关VIP内容
【AAAI2022】受限评委下双执行者的高效连续控制
专知会员服务
17+阅读 · 2021年12月22日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员