One-sided Frank-Wolfe algorithms for saddle problems.
Vladimir KolmogorovThomas PockPublished in: ICML (2021)
Keyphrases
- difficult problems
- related problems
- benchmark problems
- approximate solutions
- optimization problems
- exact algorithms
- orders of magnitude
- theoretical analysis
- computationally efficient
- hard problems
- computational complexity
- learning algorithm
- test problems
- computational problems
- computational geometry
- problems in computer vision
- np hard problems
- computational cost
- bayesian networks
- genetic algorithm
- graph theory
- times faster
- theoretical guarantees
- computational efficiency
- greedy algorithms
- convex optimization problems