Taken together, these results ex- pose a dichotomy: every predicate is either very hard or very easy, in the sense that it either yields a small-bias generator ...

Sep 18, 2011 · As a secondary contribution, we attempt to support the view that small-bias is a good measure of pseudorandomness for local functions with large ...

Taken together, these results expose a dichotomy: every predicate is either very hard or very easy, in the sense that it either yields a small-bias generator ...

Taken together, these results expose a dichotomy: every predicate is either very hard or very easy, in the sense that it either yields a small-bias generator ...

Taken together, these results expose a dichotomy: every predicate is either very hard or very easy, in the sense that it either yields a small-bias generator ...

Taken together, these results expose a dichotomy: every predicate is either very hard or very easy, in the sense that it either yields a small-bias generator ...

Benny Applebaum, Andrej Bogdanov, Alon Rosen: A Dichotomy for Local Small-Bias Generators. J. Cryptol. 29(3): 577-596 (2016).

This paper provides a characterization of predicates that, when coupled with a random graph, yield small-bias PRGs with super-linear stretch.

Fingerprint. Dive into the research topics of 'A Dichotomy for Local Small-Bias Generators'. Together they form a unique fingerprint.

Fingerprint. Dive into the research topics of 'A dichotomy for local small-bias generators'. Together they form a unique fingerprint.