Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group.

Lszl Babai, Thomas P. Hayes

Browse the full SODA paper archive.