Near-Optimal Pseudorandom Generators for Constant-Depth Read-Once Formulas.

Dean Doron Pooya Hatami William M. Hoza

Published in: Computational Complexity Conference (2019)

Keyphrases

pseudorandom
random numbers
read once formulas
random number
uniformly distributed
boolean functions
secret key
membership queries
membership and equivalence queries
probabilistic databases
database
relational databases
low cost
uniform distribution