For with independent standard Gaussian rows in dimension , combine a constant-radius sphere metric net, the quadratic form net bound, the chi-squared concentration inequality, and a union bound. This gives for a numerical . Taking larger than a constant times gives exponential decay in . The subspace is fixed, so no union over supports is needed.
Articles by others on the same topic
There are currently no matching articles.