Greedy stochastic algorithms for entropy-regularized optimal transport problems.
Brahim Khalil AbidRobert M. GowerPublished in: CoRR (2018)
Keyphrases
- greedy algorithms
- optimization problems
- benchmark problems
- dynamic programming
- worst case
- related problems
- greedy heuristic
- problems in computer vision
- practical problems
- learning algorithm
- test problems
- greedy algorithm
- combinatorial optimization
- run times
- control policies
- exhaustive search
- computationally efficient
- difficult problems
- partial solutions
- monte carlo methods
- continuous state spaces
- suboptimal solutions
- hill climbing
- locally optimal
- theoretical guarantees
- approximation algorithms
- information theoretic
- significant improvement
- computational complexity
- optimal solution