Complexity of some graph-based bounds on the probability of a union of events.

Andrea Scozzari Fabio Tardella

Published in: Discret. Appl. Math. (2018)

Keyphrases

worst case
probability distribution
upper bound
human activities
data sets
computational complexity
lower bound
decision problems
error bounds
expected loss
error tolerance
large deviations
upper and lower bounds
graph model
temporal data
np hard
case study
information systems