Concentration inequalities for functions of independent variables

DOI10.1002/rsa.20105zbMath1108.60012OpenAlexW4243597916MaRDI QIDQ3419585

Andreas Maurer

Publication date: 7 February 2007

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20105

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15)

Related Items

Concentration for Poisson functionals: component counts in random geometric graphs ⋮ Thermodynamics and concentration ⋮ Concentration inequalities for random tensors ⋮ Efficient blocking probability computation of complex traffic flows for network dimensioning ⋮ A Bernstein-type inequality for functions of bounded interaction ⋮ Local tail bounds for functions of independent random variables ⋮ Uncertainty quantification via codimension-one partitioning ⋮ Dominated concentration ⋮ Concentration inequalities for sampling without replacement

Cites Work

• A Bennett concentration inequality and its application to suprema of empirical processes
• Concentration of measure and isoperimetric inequalities in product spaces
• Some applications of concentration inequalities to statistics