Graph-Based Upper Bounds for the Probability of the Union of Events.
Pierangela VenezianiPublished in: Electron. J. Comb. (2008)
Keyphrases
- upper bound
- lower bound
- error probability
- upper and lower bounds
- event detection
- worst case
- probability distribution
- branch and bound algorithm
- tight bounds
- tight upper and lower bounds
- lower and upper bounds
- sample complexity
- efficiently computable
- vc dimension
- temporal data
- neural network
- upper bounding
- probability theory
- event recognition
- arbitrarily close
- concept classes
- graph model
- temporal relations
- graph theoretic
- conditional probabilities
- temporal information
- human activities
- sample size
- sufficient conditions
- semi supervised
- image segmentation