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

Dean Doron Pooya Hatami William Hoza

Published in: Electron. Colloquium Comput. Complex. (2018)

Keyphrases

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