2 problems

Let $P$ be a distribution on a finite alphabet of size $k$, let $\hat{P}_{n,k}$ be its empirical distribution from $n$ independent samples, and let $D(\hat{P}_{n,k} \\| P)$ denote…

Let $P$ be a distribution on a finite alphabet of size $k$, let $\hat{P}_{n,k}$ be its empirical distribution from $n$ independent samples, and let $D(\hat{P}_{n,k} \| P)$ denote t…