|
|||||
|
|
Concentration for self‐bounding functions and an inequality of Talagrand |
|
| Authors: | Colin McDiarmid Bruce Reed |
| Abstract: | 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 |
| Keywords: | concentration independent random variables self‐bounding function certificate Talagrand |