Concentration Inequalities for the Empirical Distribution

Jay Mardia, Jiantao Jiao, Ervin Tánczos +2

We study concentration inequalities for the Kullback--Leibler (KL) divergence between the empirical distribution and the true distribution. Applying a recursion technique, we impro…