References & Citations
Mathematics > Probability
Title: Concentration of Lipschitz Functions of Negatively Dependent Variables
(Submitted on 21 Apr 2018)
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.
Link back to: arXiv, form interface, contact.