Metric covering number
ID: metric-covering-number
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.
New to topics? Read the docs here!