Preprint
Sep 2026
Subspace embeddings with the rerandomized SRHT
Subspace embeddings obtained by two normalized real Walsh transforms, two independent sign diagonals, and uniform coordinate sampling without replacement suffices to preserve all squared norms on each fixed $r$-dimensional subspace within $1\pm\varepsilon$ with probability at least $0.99".
Yu-Ning Yang
· 1 citation