Random Lipschitz constant in a finite net bound

ID: random-lipschitz-constant-in-a-finite-net-bound

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.

New to topics? Read the docs here!