This paper derives a new strong Gaussian approximation bound for the sum of independent random vectors. The approach relies on the optimal transport theory and yields explicit dependence on the dimension size $p$ and the sample size $n$. This dependence establishes a new fundamental limit for all practical applications of statistical learning theory. Particularly, based on this bound, we prove approximation by distribution for the maximum norm in a high-dimensional setting ($p >n$).


翻译:本文为独立的随机矢量总和引出一个新的强大的高斯近似值。 这种方法依赖于最佳的运输理论,并产生对尺寸大小( $p$)和样本大小( $n$)的明显依赖。 这种依赖性为统计学习理论的所有实际应用设定了新的基本限制。 特别是,基于这一约束性,我们通过在高维环境中分配最高标准($p>n$)来证明近似值。

0
下载
关闭预览

相关内容

ICML 2021论文收录
专知会员服务
123+阅读 · 2021年5月8日
专知会员服务
78+阅读 · 2021年3月16日
专知会员服务
51+阅读 · 2020年12月14日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
【推荐】(Keras)LSTM多元时序预测教程
机器学习研究会
24+阅读 · 2017年8月14日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年8月6日
VIP会员
相关VIP内容
ICML 2021论文收录
专知会员服务
123+阅读 · 2021年5月8日
专知会员服务
78+阅读 · 2021年3月16日
专知会员服务
51+阅读 · 2020年12月14日
相关资讯
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
【推荐】(Keras)LSTM多元时序预测教程
机器学习研究会
24+阅读 · 2017年8月14日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员