Pseudorandom Generators for Read-Once Monotone Branching Programs.

Dean Doron Raghu Meka Omer Reingold Avishay Tal Salil P. Vadhan

Published in: APPROX-RANDOM (2021)

Keyphrases

pseudorandom
random numbers
random number
uniformly distributed
monotone dnf formulas
secret key

uniform distribution
monotone dnf
read once formulas
boolean functions
upper bound
max sat

encryption algorithm
dnf formulas
membership queries
pruning algorithms
stream cipher

audio signal
anti monotone
smart card
low dimensional
search algorithm