A Logic-based Tractable Approximation of Probability.
Paolo BaldiHykel HosniPublished in: CoRR (2022)
Keyphrases
- exact computation
- knowledge representation
- approximation algorithms
- probability mass
- approximation schemes
- approximation error
- error bounds
- database
- np complete
- computational complexity
- support vector
- artificial intelligence
- real world
- computational problems
- error tolerance
- approximation methods
- closed form
- probability theory
- conditional probabilities
- np hard
- search algorithm
- decision trees
- social networks
- data sets