The Primal-Dual method for Learning Augmented Algorithms.
Étienne BamasAndreas MaggioriOla SvenssonPublished in: NeurIPS (2020)
Keyphrases
- learning algorithm
- convergence rate
- primal dual
- computational complexity
- simplex algorithm
- combinatorial optimization
- pairwise
- multiresolution
- linear programming
- interior point algorithm
- convex optimization problems
- interior point
- knapsack problem
- worst case
- support vector machine
- objective function
- computer vision