certified-parallel-in-time-sinkhorn-for-dynamic-entropic-optimal-transport-450d86e9·1 events·first seen Aliases: Certified Parallel-in-Time Sinkhorn for Dynamic Entropic Optimal Transport
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.