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!