FIND ME ON

GitHub

LinkedIn

Bucklew and Wise

🌱

Theorem
InfoTheory

Theorem

Assume the source pdf satisfies x2+ϵf(x)dx<\int\limits _{-\infty}^{\infty}|x|^{2+\epsilon}f(x) \, dx<\infty for some ϵ>0\epsilon>0. Then limNN2D(N)=112f13\lim_{ N \to \infty } N^{2}D^{*}(N)=\frac{1}{12}\|f\|_{\frac{1}{3}} or by Hölder’s Inequality D(N)=minGD(QG,N)112N2f13D^{*}(N)=\min_{G}D(Q_{G,N})\approx \frac{1}{12N^{2}}\|f\|_{\frac{1}{3}}

Linked from