RECHERCHE
TemporalSinkhorn : parallélisation temporelle certifiée pour le transport optimal entropique dynamique
Une méthode accélère les calculs de Sinkhorn utilisés en Flow Matching jusqu'à 4x, sans compromettre la précision des résultats.
arXiv cs.AI · cs.LG · cs.CL·Xinyang Wen·27 juillet 2026

Image · Source originale
TemporalSinkhorn propose une exécution parallèle-dans-le-temps des itérations de Sinkhorn pour le transport optimal entropique dynamique, avec un certificat garantissant qu'aucune sortie inexacte n'est validée. Les tests sur GPU A100 et RTX 4060 montrent des accélérations de 1,15x à 4,3x selon les configurations, notamment sur des flux de Flow Matching en minibatch. La prédiction influence uniquement l'allocation du travail, jamais la validité du résultat final.