Approximating Uniform Random Rotations by Two-Stage Structured Hadamard Rotations in High Dimensions

Tomer Zilca, Gal Mendelson

Uniform random rotations are useful in fast Johnson--Lindenstrauss embeddings, kernel approximation, communication-efficient learning, and recent AI compression pipelines, but are…