Hierarchies of Relaxations for Online Prediction Problems with Evolving Constraints.
Alexander RakhlinKarthik SridharanPublished in: COLT (2015)
Keyphrases
- online learning
- prediction accuracy
- resource constraints
- problems involving
- prediction model
- prediction error
- constrained problems
- real time
- semidefinite
- partial solutions
- solving problems
- geometric constraints
- constraint programming
- constraint satisfaction
- np complete
- optimization problems
- computational complexity
- data sets