For spanning slab normals, apply the maximum of finitely many Rademacher linear forms bound to , whose squared norms are . Some sign vector has scaling denominator squared at most . Rademacher rounding for a semidefinite relaxation then produces a feasible vector of squared norm at least the displayed fraction of the SDP optimum. This is an existence guarantee from the probabilistic method.
Articles by others on the same topic
There are currently no matching articles.