temporalsinkhorn-32068566·1 events·first seen Aliases: TemporalSinkhorn
A new arXiv preprint introduces TemporalSinkhorn, a parallel-in-time algorithm for solving dynamic entropic optimal transport problems with certified correctness guarantees. The method batches future Sinkhorn candidates and uses a deterministic safe-prefix certificate to ensure no inaccurate outputs are authorized, achieving 1.42x–3.55x speedups over sequential baselines on synthetic streams and 3.05x–3.63x speedups on Flow Matching minibatch streams on 4 A100 GPUs. The work is directly relevant to optimal-transport Flow Matching, a technique used in generative model training pipelines.