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

Sorting in c log n parallel steps

Combinatorica

Bounded-width polynomial-size branching programs recognize exactly those languages in NC1

Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986

The probability of generating the symmetric group

Journal of Combinatorial Theory Series A

Local expansion of vertex-transitive graphs and random generation in finite groups

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing

On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class

Journal of Combinatorial Theory Series A

On sampling generating sets of finite groups and product replacement algorithm: extended abstract

ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation