Keyphrases
- lower bound
- upper bound
- partition function
- online algorithms
- branch and bound algorithm
- markov random field
- optimal solution
- branch and bound
- neural network
- sample complexity
- worst case
- learning algorithm
- np hard
- lower bounding
- objective function
- lower and upper bounds
- lagrangian relaxation
- closed form
- upper and lower bounds
- random fields
- linear programming relaxation
- special case
- polynomial approximation
- online learning
- dynamic programming