Approximating Uniform Random Rotations by Two-Block Structured Hadamard Rotations in High Dimensions
arXiv:2604.23418v1 Announce Type: new
Abstract: Uniform random rotations are a useful primitive in applications such as fast Johnson-Lindenstrauss embeddings, kernel approximation, communication-efficient learning, and recent AI compression pipelines,…