Concentration for self-bounding functions and an inequality of Talagrand
Concentration for self-bounding functions and an inequality of Talagrand
复制标题
自限函数集中和塔拉格兰不等式
DOI:
10.1002/rsa.v29:4
复制
发表时间:
2006
影响因子:
1
通讯作者:
B. Reed
中科院分区:
文献类型:
--
作者:
C. McDiarmid;B. Reed
We see that the entropy method yields strong concentration results for general self-bounding functions of independent random variables. These give an improvement of a concentration result of Talagrand much used in discrete mathematics. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2006