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!