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!