1: \begin{abstract}

2: Determining the mixing time of Kac's random walk on the sphere $\sn$ 

3: is a long-standing open problem. We show that the total variation mixing time of Kac's walk on $\sn$ is between $\frac{1}{2}n \log(n)$ and $200 \,n \log(n)$ for all $n$ sufficiently large. Our bound is thus optimal up to a constant factor, improving on the best-known upper bound of $O(n^{5} \log(n)^{2})$ due to Jiang \cite{Jian11}.  Our main tool is a `non-Markovian' coupling recently introduced by the second author in \cite{Smit11a} for obtaining the convergence rates of certain high dimensional Gibbs samplers in continuous state spaces.

4: \end{abstract}

5: