Goto

Collaborating Authors

 c-bounded difference


An extension of McDiarmid's inequality

arXiv.org Artificial Intelligence

We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to concentration in general metric spaces.