中文

独立随机变量函数的局部尾部界

概率论 2008-01-03 v1

摘要

研究表明,定义在{0,1,...,r1}n\{0,1,...,r-1\}^n上且满足保证次高斯尾部行为的有界差分条件的函数,也满足一种更强的“局部”次高斯性质。对于自界函数和构型函数,我们推导了类似的局部次指数行为。关键工具是 Talagrand [Ann. Probab. 22 (1994) 1576--1587] 针对定义在二元超立方体上的函数提出的方差不等式,我们将该不等式推广至定义在{0,1,...,r1}n\{0,1,...,r-1\}^n (r2r\ge2) 上的均匀分布随机变量函数。

关键词

引用

@article{arxiv.0712.1686,
  title  = {Local tail bounds for functions of independent random variables},
  author = {Luc Devroye and Gábor Lugosi},
  journal= {arXiv preprint arXiv:0712.1686},
  year   = {2008}
}

备注

Published in at http://dx.doi.org/10.1214/00911797000000088 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)