Quadratic form net bound

ID: quadratic-form-net-bound

For a symmetric matrix and an -metric net of the unit sphere, with , approximate a maximizing unit vector by . Expanding bounds its absolute value by . Rearrangement proves the bound. The volumetric bound for Euclidean metric nets limits the number of needed directions, allowing a union bound to control a random matrix.

New to topics? Read the docs here!