The Deletion Method For Upper Tail Estimates
The Deletion Method For Upper Tail Estimates
复制标题
上尾估计的删除方法
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
A. Rucinski
中科院分区：
文献类型：
--
作者：
S. Janson;A. Rucinski
我们提出了一种新的方法来显示集中的上尾的随机变量，可以写为具有大量的独立性的变量和。本文将此方法与Kim和Vu的鞅方法进行了比较，得到了相似的结果，并给出了随机图Bbb G（n，p）中图G的副本数XG的一些应用.特别地，对于G = K_4和G = C_4，在p = p（n）的某个范围内，我们改进了-ln ∈（XG ≥ 2$$Bbb E$$XG）的上界.
We present a new method to show concentration of the upper tail of random variables that can be written as sums of variables with plenty of independence. We compare our method with the martingale method by Kim and Vu, which often leads to similar results.Some applications are given to the number XG of copies of a graph G in the random graph $$Bbb G $$(n,p). In particular, for G = K4 and G = C4 we improve the earlier known upper bounds on —ln ℙ(XG ≥ 2$$Bbb E$$XG) in some range of p = p(n).