arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.13293cs.LGcs.ITmath.ITmath.PRstat.ML
收藏

自变量的有限样本集中

Sharp finite-sample concentration of independent variables

Akshay Balsubramani

摘要:

我们展示了一个扩展的Sanov定理的大偏差,控制独立同分布的尾部概率。具有匹配的浓度和反浓度界限的随机变量。这个结果有一个一般的范围,适用于任何大小的样本,并有一个简短的信息理论证明使用基本技术。

英文摘要:

We show an extension of Sanov's theorem on large deviations, controlling the tail probabilities of i.i.d. random variables with matching concentration and anti-concentration bounds. This result has a general scope, applies to samples of any size, and has a short information-theoretic proof using elementary techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑