Pseudorandomness for read-once formulas.

Andrej Bogdanov Periklis A. Papakonstantinou Andrew Wan

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

Keyphrases

read once formulas
boolean functions
membership queries
probabilistic databases
randomly generated
equivalence queries
uncertain data
uniform distribution
boolean formula