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

The Knowledge Complexity of Interactive Proof Systems

Shafi Goldwasser, Silvio Micali, Charles Rackoff · SIAM Journal on Computing · 1989 · 3.3K citations

Computing, Computer Science, Mathematics +13

SIMPLE GROUPS OF LIE TYPE

I. G. Macdonald · Bulletin of the London Mathematical Society · 1975 · 1.5K citations

Natural Sciences, Mathematics, Group Processes +9

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.2K citations

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations

Natural Sciences, Computer Science, Mathematics +12

Trading group theory for randomness

László Babai · 1985 · 782 citations

Natural Sciences, Mathematics, Combinatorics +8