Lower Bounds for the Probability of Intersection of Several Unions of Events.
Tuhao ChenEugene SenetaPublished in: Comb. Probab. Comput. (1998)
Keyphrases
- lower bound
- upper bound
- arbitrarily close
- randomized algorithm
- branch and bound
- np hard
- probability distribution
- worst case
- event detection
- branch and bound algorithm
- objective function
- quadratic assignment problem
- vc dimension
- lower and upper bounds
- upper and lower bounds
- optimal solution
- social media
- data structure
- temporal relations
- probability theory
- news stories
- conditional probabilities
- online learning