Concentration of Lipschitz Functions of Negatively Dependent Variables
From MaRDI portal
Publication:6300850
arXiv1804.10084MaRDI QIDQ6300850FDOQ6300850
Authors: Kevin Garbe, Jan Vondrák 
Publication date: 20 April 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.
This page was built for publication: Concentration of Lipschitz Functions of Negatively Dependent Variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6300850)
