Improved Polynomial Identity Testing for Read-Once Formulas.

Amir Shpilka Ilya Volkovich

Published in: APPROX-RANDOM (2009)

Keyphrases

read once formulas
membership queries
boolean functions
probabilistic databases
databases
machine learning
query evaluation
equivalence queries
dnf formulas