Concentration for self-bounding functions and an inequality of Talagrand.

We see that the entropy method yields strong concentration results for general selfbounding functions of independent random variables. These give an improvement of a concentration result of Talagrand much used in discrete mathematics. © 2006 Wiley Periodicals, Inc.

Bibliographic Details
Main Authors: McDiarmid, C, Reed, B
Format: Journal article
Language:English
Published: 2006