Expected Shapley-Like Scores of Boolean functions: Complexity and Applications to Probabilistic Databases.
Pratik KarmakarMikaël MonetPierre SenellartStéphane BressanPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- boolean functions
- probabilistic databases
- read once formulas
- uniform distribution
- uncertain data
- polynomial size
- query evaluation
- dnf formulae
- probabilistic inference
- membership queries
- database queries
- functional properties
- aggregate queries
- relational algebra
- special case
- probabilistic reasoning
- binary decision diagrams
- multi valued
- conjunctive queries
- logic programs