The probability of generating the symmetric group

Strong bias of group generators: an obstacle to the “product replacement algorithm”

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

Expansion of product replacement graphs

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

On the diameter of the symmetric group: polynomial bounds

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms

Strong bias of group generators: an obstacle to the "product replacement algorithm"

Journal of Algorithms - Special issue: SODA 2000

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

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms