On McDiarmid's inequality for Hamming distance
Probability
2016-11-15 v1
Abstract
We improve the rate function of McDiarmid's inequality for Hamming distance. In particular, applying our result to the separately Lipschitz functions of independent random variables, we also refine the convergence rate function of McDiarmid's inequality around a median. Moreover, a non-uniform bound for the distance between the medians and the mean is also given. We also give some extensions of McDiarmid's inequalities to the case of nonnegative functionals of dependent random variables.
Cite
@article{arxiv.1611.03990,
title = {On McDiarmid's inequality for Hamming distance},
author = {Xiequan Fan},
journal= {arXiv preprint arXiv:1611.03990},
year = {2016}
}
Comments
8 pages