Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem

Sixia Chen, Cristopher Moore, Alexander Russell. Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. In Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings. Volume 8096 of Lecture Notes in Computer Science, pages 436-451, Springer, 2013. [doi]

Abstract

Abstract is missing.