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} ] SIAM J. Sci. Comput., 2010] .