Entropy-Based Concentration Inequalities for Dependent Variables

Liva Ralaivola, Massih-Reza Amini

Abstract: We provide new concentration inequalities for functions of dependent variables. The work extends that of Janson (2004), which proposes concentration inequalities using a combination of the Laplace ...