Scaling algorithms for unbalanced optimal transport problems.
Lenaïc ChizatGabriel PeyréBernhard SchmitzerFrançois-Xavier VialardPublished in: Math. Comput. (2018)
Keyphrases
- optimization problems
- difficult problems
- learning algorithm
- worst case
- hard problems
- computationally efficient
- exhaustive search
- computational problems
- problems in computer vision
- orders of magnitude
- significant improvement
- approximately optimal
- benchmark problems
- run times
- times faster
- practical problems
- partial solutions
- exact algorithms
- computational geometry
- lower bound
- approximation schemes
- related problems
- convex optimization problems
- globally optimal solutions
- theoretical guarantees
- heuristic methods
- search methods
- combinatorial optimization
- optimal solution