Gaussian hyperplane rounding

ID: gaussian-hyperplane-rounding

Given a real unit-vector Gram matrix , draw a standard Gaussian random vector and set . Each coordinate is almost surely a sign; zero projections have probability zero. The same random separating hyperplane is used for every coordinate, so the signs need not be independent. Their pair expectations follow the Gaussian sign-correlation identity.

New to topics? Read the docs here!