For a metric space or pseudometric space , this is the minimum number of balls of radius , with centers in , needed to cover . The displayed grid bound uses closed balls. For open balls, replacing the radius by a fixed constant factor gives the same entropy estimates. For and , a uniform grid gives . These polynomial growth bounds make the Dudley entropy integral finite.
An -net of a metric space is a set such that every point lies within distance of a point of . A Cartesian grid of coordinate spacing is a finite -net of a bounded cube in the Euclidean norm. A Lipschitz bound transfers control on the grid to control over the whole cube.
Suppose with a random finite . On , a finite net with radius bounds the full supremum by the grid maximum plus . The Markov inequality controls the exceptional event using , and a union bound controls the grid maximum. Choosing the net spacing balances these two costs.
Articles by others on the same topic
There are currently no matching articles.