Accelerating Sinkhorn Algorithm with Sparse Newton Iterations.
Xun TangMichael ShavlovskyHolakou RahmanianElisa TardiniKiran Koshy ThekumparampilTesi XiaoLexing YingPublished in: CoRR (2024)
Keyphrases
- optimal solution
- dynamic programming
- np hard
- preprocessing
- computational complexity
- learning algorithm
- significant improvement
- detection algorithm
- regularized least squares
- improved algorithm
- convergence rate
- times faster
- tree structure
- probabilistic model
- computational cost
- search space
- particle swarm optimization
- simulated annealing
- primal dual
- iterative algorithms