Sums of read-once formulas: How many summands suffice?

Meena Mahajan Anuj Tawari

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

Keyphrases

read once formulas
boolean functions
membership queries
probabilistic databases
random variables
uniform distribution
database
databases
query evaluation