A sharp concentration inequality with application
Random Structures & Algorithms
Laws of large numbers and tail inequalities for random tries and PATRICIA trees
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
Concentration inequalities for functions of independent variables
Random Structures & Algorithms
Probability: Theory and Examples
Probability: Theory and Examples
Hi-index | 0.00 |
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