A Logic-based Tractable Approximation of Probability.

Paolo Baldi Hykel Hosni

Published 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