ℹ

Bucklew and Wise

Theorem (Bucklew and Wise)

Assume the source pdf satisfies ∫−∞∞∣x∣2+ϵf(x) dx<∞\int\limits _{-\infty}^{\infty}|x|^{2+\epsilon}f(x) \, dx<\infty for some ϵ>0\epsilon>0. Then lim⁡N→∞N2D∗(N)=112∥f∥13\lim_{ N \to \infty } N^{2}D^{*}(N)=\frac{1}{12}\|f\|_{\frac{1}{3}} or by Hölder’s Inequality D∗(N)=min⁡GD(QG,N)≈112N2∥f∥13D^{*}(N)=\min_{G}D(Q_{G,N})\approx \frac{1}{12N^{2}}\|f\|_{\frac{1}{3}}

Linked from