Average Bias and Polynomial Sources

Arnab Bhattacharyya, Philips George John, Suprovat Ghoshal +1

We identify a new notion of pseudorandomness for randomness sources, which we call the average bias. Given a distribution $Z$ over $\{0,1{\}}^n$, its average bias is: $b_{\text{av}}(…