Login / Signup
Amplification by Read-Once Formulas.
Moshe Dubiner
Uri Zwick
Published in:
SIAM J. Comput. (1997)
Keyphrases
</>
read once formulas
boolean functions
membership queries
probabilistic databases
relational databases
upper bound
orders of magnitude