On McDiarmid's Inequality under Dependence via Approximate Tensorization of Entropy

Valentin Roth

We argue that dependent versions of McDiarmid's inequality are a useful but underutilized tool in mathematical statistics, learning theory and theoretical computer science. To make…