应用于随机函数与经验过程极大值的 Gaussian 鞅不等式
概率论
2017-10-17 v2
摘要
我们得到了一个针对鞅的 Bernstein 型 Gaussian 浓度不等式。对于中等偏差 ，我们的不等式改进了 Azuma-Hoeffding 不等式。继 McDiarmid (1989)、Talagrand (1996) 以及 Boucheron、Lugosi 和 Massart (2000, 2003) 的工作之后，我们展示了该结果可应用于随机函数的浓度、Erd"{o}s-R\'enyi 随机图以及经验过程的极大值。我们获得了若干有趣的 Gaussian 浓度不等式。
引用
@article{arxiv.1706.03916,
title = {Gaussian martingale inequality applies to random functions and maxima of empirical processes},
author = {Xiequan Fan},
journal= {arXiv preprint arXiv:1706.03916},
year = {2017}
}
备注
25 pages