Random hyperplane rounding

ID: random-hyperplane-rounding

For unit vectors and a random normal with independent standard normal distribution coordinates,
The Gaussian distribution is invariant under orthogonal transformations. Projecting onto the plane spanned by therefore gives a uniformly distributed direction. If the angle between is , the sign-disagreement directions form two sectors of total angle out of . The endpoint cases and give probabilities zero and one directly.

New to topics? Read the docs here!