Accelerating Sinkhorn algorithm with sparse Newton iterations.
Xun TangMichael ShavlovskyHolakou RahmanianElisa TardiniKiran Koshy ThekumparampilTesi XiaoLexing YingPublished in: ICLR (2024)
Keyphrases
- optimization algorithm
- dynamic programming
- optimal solution
- preprocessing
- detection algorithm
- computational complexity
- matching algorithm
- learning algorithm
- segmentation algorithm
- times faster
- np hard
- clustering method
- computationally efficient
- expectation maximization
- simulated annealing
- significant improvement
- k means
- computational cost
- convergence rate
- recognition algorithm
- gauss newton
- data sets
- experimental evaluation
- lower bound
- objective function
- genetic algorithm