Distribution-dependent concentration inequalities for tighter generalization bounds

Xinxing Wu, Junping Zhang

Concentration inequalities are indispensable tools for studying the generalization capacity of learning models. Hoeffding's and McDiarmid's inequalities are commonly used, giving b…