Tight Lower Bounds for α-Divergences Under Moment Constraints and Relations Between Different α.
Tomohiro NishiyamaPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- branch and bound algorithm
- worst case
- np hard
- branch and bound
- constraint networks
- linear constraints
- sample complexity
- constrained optimization
- vc dimension
- optimal cost
- upper and lower bounds
- objective function
- cardinality constraints
- integer programming formulations
- constraint satisfaction
- search algorithm
- optimal solution
- spatial relations
- semantic relations
- maximum likelihood
- linear programming
- data dependencies
- path consistency
- semantic constraints
- learning algorithm