Login / Signup

Amplification by Read-Once Formulas.

Moshe DubinerUri Zwick
Published in: SIAM J. Comput. (1997)
Keyphrases
  • read once formulas
  • boolean functions
  • membership queries
  • probabilistic databases
  • relational databases
  • upper bound
  • orders of magnitude