Importance Sparsification for Sinkhorn Algorithm.
Mengyu LiJun YuTao LiCheng MengPublished in: CoRR (2023)
Keyphrases
- preprocessing
- k means
- dynamic programming
- improved algorithm
- high accuracy
- theoretical analysis
- tree structure
- detection algorithm
- cost function
- np hard
- experimental evaluation
- probabilistic model
- optimization algorithm
- selection algorithm
- computationally efficient
- memory requirements
- segmentation algorithm
- matching algorithm
- times faster
- expectation maximization
- recognition algorithm
- simulated annealing
- worst case
- search space
- computational complexity
- optimal solution
- single pass
- linear programming
- particle swarm optimization
- image processing
- computational cost
- similarity measure