{"id":"arxiv/2608.18557","url":"https://arxiv.org/abs/2608.18557","tags":["math.PR"],"score":0,"title":"Randomly Permuted Orthogonal Products and Fast Dimension Reduction","domain":"math.PR","source":"arxiv","authors":["Rafael Chiclana"],"reviews":0,"subject":"math.PR","summary":"We study the effect of random signed permutations on products of orthogonal matrices and their applications to fast dimension reduction. Let $A,B \\in \\mathbb{R}^{d\\times d}$ be orthogonal matrices and let $Σ\\in \\mathbb{R}^{d\\times d}$ be a uniformly random signed permutation matrix. We analyze the random orthogonal matrix \\[ U=A ΣB, \\] and show that, under mild assumptions on the size of the entries of $A$ and $B$, \\[ \\max_{i,j=1,\\ldots,d} |U_{ij}| =O\\left ( \\sqrt{\\frac{\\log d}{d}}\\right ) \\] with high probability. As an application, we show that ORA, an analogue of the Kac walk in which…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}