| 摘要: |
| 本文研究了相关变量的Chernoff问题. 利用相关变量构造图的方法, 利用均匀染色的结果, 获得了更强的Chernoff界, 推广了Chernoff不等式在相关随机变量的不等式下的界. |
| 关键词: 均匀染色 相关图 Chernoff界 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:Supported by National Natural Science Foundation of China (11371052; 11271267; 10971144; 11101020); NSCFBJ (1102015); the Fundamental Research Funds for the Central Universities (2011B019; 3142013104); North China Institute of Science And Technology Key Discipline Items of Basic Construction (HKXJZD201402). |
|
| A STRONG CHERNOFF BOUNDS DERIVED FROM EQUITABLE COLORINGS OF GRAPHS |
|
WANG Tao1, LIU Ming-ju2, LI De-ming3
|
|
1.Dept. of Foundation, North China Institute of Science and Technology, Sanhe 065201, China;2.LMIB and Department of Mathematics, Beihang University, Beijing 100191, China;3.Department of Mathematics, Capital Normal University, Beijing 100048, China
|
| Abstract: |
| In this paper, we present a strong Chernoff bounds by using the existence of small sized equitable colorings of graphs. The case we considered here is for sums of random variables with dependence. Our result improves the known results as far as we known. |
| Key words: coloring dependence graph Chernoff bounds |
