Pseudorandom Generators from Polarizing Random Walks

Electronic Colloquium on Computational Complexity (ECCC), Volume 25, 2018.

Cited by: 0|Bibtex|Views20|Links
EI

Abstract:

We propose a new framework for constructing pseudorandom generators for n -variate Boolean functions. It is based on two new notions. First, we introduce fractional pseudorandom generators, which are pseudorandom distributions taking values in [-1, 1] n . Next, we use a fractional pseudorandom generator as steps of a random walk in [-1...More

Code:

Data:

Your rating :
0

 

Tags
Comments