On the Efficiency of Entropic Regularized Algorithms for Optimal Transport.
Tianyi LinNhat HoMichael I. JordanPublished in: J. Mach. Learn. Res. (2022)
Keyphrases
- worst case
- computational complexity
- orders of magnitude
- computational efficiency
- graph theory
- optimal solution
- data structure
- exhaustive search
- computational cost
- highly efficient
- recently developed
- computationally efficient
- binary search trees
- memory usage
- closed form
- theoretical analysis
- data sets
- scheduling problem
- dynamic programming
- significant improvement
- neural network