On the Mixing Time of Kac's Walk and Other High-Dimensional Gibbs Samplers with Constraints

Natesh S. Pillai, Aaron Smith

Determining the total variation mixing time of Kac's random walk on the special orthogonal group $\mathrm{SO}(n)$ has been a long-standing open problem. In this paper, we construct…