Journal article icon

Journal article

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

Abstract:
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.
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1002/rsa.20145

Authors


Journal:
Random Struct. Algorithms
Volume:
29
Issue:
4
Pages:
549-557
Publication date:
2006-01-01
DOI:
EISSN:
1098-2418
ISSN:
1042-9832
Source identifiers:
102291
Language:
English
Keywords:
Pubs id:
pubs:102291
UUID:
uuid:6292bf38-c6dd-406d-96c0-83fe0ec05551
Local pid:
pubs:102291
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP