@inproceedings{Meka2009SmallBiasSF,
title={Small-Bias Spaces for Group Products},
author={Raghu Meka and David Zuckerman},
booktitle={APPROX-RANDOM},
year={2009}
}

Small-bias, or -biased, spaces have found many applications in complexity theory, coding theory, and derandomization. We generalize the notion of small-bias spaces to the setting of group products. Besides being natural, our extension captures some of the difficulties in constructing pseudorandom generators for constant-width branching programs a longstanding open problem. We provide an efficient deterministic construction of small-bias spaces for solvable groups. Our construction exploits theâ€¦Â CONTINUE READING