Before revision:  In some parameter regimes, our algorithm is best known, and essentially confirms a conjecture of Ailon and Chazelle}  ] ] .
After revision:  In some parameter regimes, our algorithm is best known, and essentially confirms a conjecture of Ailon and Chazelle} ] ]. Our moment-based analysis of this modification of the Kac walk may also be of independent interest .