On the Acceleration of the Sinkhorn and Greenkhorn Algorithms for Optimal Transport.
Tianyi LinNhat HoMichael I. JordanPublished in: CoRR (2019)
Keyphrases
- worst case
- optimization problems
- theoretical analysis
- graph theory
- machine learning
- convergence rate
- benchmark datasets
- computationally efficient
- dynamic programming
- computational complexity
- learning algorithm
- linear programming
- classification algorithm
- recently developed
- real time
- early stopping
- efficient algorithms for computing
- approximately optimal