Sinkhorn Algorithm

2 items

RESEARCHDEV.to AI·4/28/2026

Ranking via Sinkhorn Propagation

This research introduces a novel approach to ranking using Sinkhorn propagation, a method known for solving optimal transport problems. It explores how this technique can be effectively applied to establish robust and coherent rankings.

ranking Optimization machine learning Sinkhorn Algorithm

RESEARCHarXiv CS.LG·5/5/2026

Fast Log-Domain Sinkhorn Optimal Transport with Warp-Level GPU Reductions

This paper introduces FastSinkhorn, a native CUDA implementation of the log-domain Sinkhorn algorithm that provides faster and more stable solutions for optimal transport (OT) problems. It achieves a 12x speedup over the POT library and 5.9x over GPU-accelerated PyTorch baselines, maintaining numerical stability for small regularization parameters.

GPU computing deep learning Sinkhorn Algorithm Numerical Stability