The Symmetric Group Defies Strong Fourier Sampling.

Cristopher Moore, Alexander Russell, Leonard J. Schulman

Browse the full FOCS paper archive.