Efficient Optimal Transport Algorithm by Accelerated Gradient Descent.
Dongsheng AnNa LeiXiaoyin XuXianfeng GuPublished in: AAAI (2022)
Keyphrases
- cost function
- dynamic programming
- computationally efficient
- detection algorithm
- worst case
- optimization algorithm
- single pass
- optimal solution
- objective function
- preprocessing
- k means
- experimental evaluation
- highly efficient
- high accuracy
- improved algorithm
- closed form
- globally optimal
- pruning strategy
- exhaustive search
- particle swarm optimization
- expectation maximization
- learning algorithm
- computational complexity
- significant improvement
- locally optimal
- graph cuts
- lower bound
- space complexity
- np hard
- probabilistic model
- simulated annealing
- recognition algorithm
- convergence rate
- times faster
- linear programming
- input data
- segmentation algorithm