159

How many distribution functions are there? Bracketing entropy bounds for high dimensional distribution functions

Abstract

We establish a new upper bound for the bracketing entropy of the class Fd{\cal F}_d of dd-dimensional distribution functions with respect to Lr(Q)L_r(Q)-metrics: logN[](ϵ,Fd,Lr(Q))Kϵ1(log(1/ϵ))d\log N_{[ ]} (\epsilon, {\cal F}_d, L_r (Q)) \le K {\epsilon}^{-1} (\log(1/\epsilon))^d where KK depends only on rr and dd.

View on arXiv
Comments on this paper