Concentration of Lipschitz Functions of Negatively Dependent Variables

2018/04/21 by Garbe, Kevin, Vondrak, Jan
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1804.10084

Abstract

We explore the question whether Lipschitz functions of random variables under various forms of negative correlation satisfy concentration bounds similar to McDiarmid's inequality for independent random variables. We prove such a concentration bound for random variables satisfying the condition of negative regression, correcting an earlier proof by Dubhashi and Ranjan.

Related

• Variations and extensions of the Gaussian concentration inequality, Part I
• Concentration of Submodular Functions and Read-k Families Under Negative Dependence
• On Concentration Inequalities for Vector-Valued Lipschitz Functions
• Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures
• Concentration Inequalities in Locally Dependent Spaces