動的エントロピック最適輸送のための認定並列時間シンクホーン

動的な最適輸送問題における、逐次同期を回避する並列化技術TemporalSinkhornを提案。将来の候補と修正をバッチ処理し、出力精度を損なわずに処理を高速化する。決定論的な安全なプレフィックスを受け入れる証明により、信頼性を確保する。

• 動的な最適輸送（Flow Matchingなど）では、関連するエントロピー最適輸送問題を繰り返し解く必要がある。
• 従来の分散Sinkhorn法は逐次的であり、反復ごとに同期が必要だった。
• TemporalSinkhornは、将来の候補とそれらの修正をバッチ処理する並列時間実行器である。
• 安全なプレフィックスのみを決定論的に受け入れる証明書と、オンラインで誤りを訂正するメカニズムを持つ。
• Flow Matchingにおいて、逐次実行と比較して大幅な時間短縮と許容誤差違反ゼロを達成した。