引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1152次   下载 1459 本文二维码信息
码上扫一扫!
分享到: 微信 更多
由均匀染色导出的强Chernoff界
王涛,刘明菊,李德明
作者单位
王涛 华北科技学院基础部, 河北三河 065201 
刘明菊 北京航空航天大学数学与系统科学学院, 北京 100191 
李德明 首都师范大学数学科学学院, 北京 100048 
摘要:
本文研究了相关变量的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 Tao,LIU Ming-ju,LI De-ming
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