Cristopher Moore, Alexander Russell, Leonard J. Schulman. The Symmetric Group Defies Strong Fourier Sampling. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 479-490, IEEE Computer Society, 2005. [doi]
Abstract is missing.