{"id":"arxiv/2609.13424","url":"https://arxiv.org/abs/2609.13424","tags":["stat.CO","math.PR"],"score":0,"title":"Wasserstein mixing of a systematic-scan random rotation sampler","domain":"stat.CO","source":"arxiv","authors":["Amir Sepehri"],"reviews":0,"subject":"stat.CO","summary":"We study the mixing time of a systematic-scan analogue of Kac's walk that was proposed as a fast surrogate for Haar-distributed orthogonal matrices in randomized high-dimensional algorithms and was conjectured to approach Haar measure after only logarithmically many sweeps. We show that this conjectured speed-up does not occur for convergence of the full matrix law to Haar measure in Frobenius Wasserstein distance. At fixed normalized accuracy, the mixing time lies between order $n/\\log n$ and order $n$ sweeps; at fixed absolute Frobenius accuracy, the corresponding bounds are between order…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}