{"id":"arxiv/2608.17374","url":"https://arxiv.org/abs/2608.17374","tags":["math.PR","cs.CR","cs.LG"],"score":0,"title":"On the Pseudo-Mixing of Kac's Walk","domain":"math.PR","source":"arxiv","authors":["Natesh S. Pillai","Aaron Smith","Vinod Vaikuntanathan"],"reviews":0,"subject":"math.PR","summary":"Motivated by a conjecture of Vaikuntanathan and Zamir, we study the pseudo-mixing of Kac's walk on $\\mathrm{SO}(n)$: whether short trajectories are indistinguishable from Haar measure by low-complexity tests. We prove that the first $k$ columns mix in Wasserstein distance in $O(n(k+\\log n)\\log n)$ steps for fixed accuracy, resolving a conjecture of Oliveira. Combining this with a representation-theoretic variance bound, we show that if $T=ω(nk(k+\\log n)\\log n)$, then every degree-$k$ polynomial normalized to have unit Haar variance has expectation under the $T$-step law within $o(1)$ of its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}