Novel Upper Bounds for the Constrained Most Probable Explanation Task.
Tahrima RahmanSara RouhaniVibhav GogatePublished in: NeurIPS (2021)
Keyphrases
- upper bound
- branch and bound
- lower bound
- worst case
- tight bounds
- branch and bound algorithm
- upper and lower bounds
- lower and upper bounds
- bayesian networks
- sample size
- data sets
- probabilistic inference
- generalization error
- database
- constrained problems
- error probability
- tight upper and lower bounds
- column generation
- objective function
- case study
- concept classes
- forward and backward
- bayesian network inference