| 由均匀染色导出的强Chernoff界 |
| |
| 引用本文： | 王涛,刘明菊,李德明.由均匀染色导出的强Chernoff界[J].数学杂志,2014,34(6):1015-1024. |
| |
| 作者姓名： | 王涛 刘明菊 李德明 |
| |
| 作者单位： | 华北科技学院基础部, 河北三河 065201,北京航空航天大学数学与系统科学学院, 北京 100191,首都师范大学数学科学学院, 北京 100048 |
| |
| 基金项目： | 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). |
| |
| 摘 要： | 本文研究了相关变量的Chernoff问题. 利用相关变量构造图的方法, 利用均匀染色的结果, 获得了更强的Chernoff界, 推广了Chernoff不等式在相关随机变量的不等式下的界.
|
| 关 键 词： | 均匀染色 相关图 Chernoff界 |
| 收稿时间： | 2012/10/21 0:00:00 |
| 修稿时间： | 2013/11/29 0:00:00 |
A STRONG CHERNOFF BOUNDS DERIVED FROM EQUITABLE COLORINGS OF GRAPHS |
| |
| WANG Tao,LIU Ming-ju and LI De-ming.A STRONG CHERNOFF BOUNDS DERIVED FROM EQUITABLE COLORINGS OF GRAPHS[J].Journal of Mathematics,2014,34(6):1015-1024. |
| |
| Authors: | WANG Tao LIU Ming-ju and LI De-ming |
| |
| Institution: | Dept. of Foundation, North China Institute of Science and Technology, Sanhe 065201, China,LMIB and Department of Mathematics, Beihang University, Beijing 100191, China and 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. |
| |
| Keywords: | coloring dependence graph Chernoff bounds |
|
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
|
