Keyphrases
- lower bound
- upper bound
- worst case
- branch and bound
- branch and bound algorithm
- np hard
- objective function
- optimal solution
- lower and upper bounds
- online algorithms
- sample complexity
- regret bounds
- data sets
- computationally efficient
- online learning
- linear programming
- least squares
- scheduling problem
- learning algorithm