論文の概要: Expected Batch Optimal Transport Plans and Consequences for Flow Matching
- arxiv url: http://arxiv.org/abs/2605.12174v1
- Date: Tue, 12 May 2026 14:19:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-13 21:48:56.915963
- Title: Expected Batch Optimal Transport Plans and Consequences for Flow Matching
- Title(参考訳): フローマッチングのためのバッチ最適輸送計画と結果
- Authors: Samuel Boïté, Julie Delon, Kimia Nadjahi,
- Abstract要約: ランダムなミニバッチ上で最適なトランスポートを解くことは、大規模学習における正確なOTの一般的なサロゲートである。
我々は、この結合を期待バッチOTプラン$overline_k$として定式化し、実験OTプランを$k$の独立したミニバッチに対して平均化する。
我々は, OTバッチサイズが, 抽出可能な2原子モデルおよび合成および画像実験において, 数値積分とどのように相互作用するかを定量化する。
- 参考スコア(独自算出の注目度): 6.30004266133706
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Solving optimal transport (OT) on random minibatches is a common surrogate for exact OT in large-scale learning. In flow matching (FM), this surrogate is used to obtain OT-like couplings that can straighten probability paths and reduce numerical integration cost. Yet, the population-level coupling induced by repeated minibatch OT remains only partially understood. We formalize this coupling as the expected batch OT plan $\overlineπ_{k}$, obtained by averaging empirical OT plans over independent minibatches of size $k$. We then establish its large-batch consistency and, in the semidiscrete case relevant to generative modeling, derive rates for both the transport-cost bias and the convergence of $\overlineπ_{k}$ to the OT plan. For FM, this yields a population coupling whose induced velocity field is regular enough to define a unique flow from the source to the discrete target. We finally quantify how OT batch size interacts with numerical integration in a tractable two-atom model and in synthetic and image experiments.
- Abstract(参考訳): ランダムなミニバッチ上での最適輸送(OT)の解決は、大規模学習における正確なOTの補助となる。
フローマッチング(FM)において、このサロゲートは、確率経路を直線化し、数値積分コストを低減できるOTライクな結合を得るために用いられる。
しかし, 反復性ミニバッチOTにより誘導される集団レベルの結合は, 部分的には理解されていない。
この結合を期待バッチ OT plan $\overlineπ_{k}$ として定式化する。
次に、その大きなバッチ一貫性を確立し、生成モデルに関連する半離散の場合、輸送コストバイアスと$\overlineπ_{k}$のOT計画への収束率を導出する。
FMの場合、誘導速度場が正規であり、ソースから離散ターゲットへの一意の流れを定義するのに十分な人口結合が得られる。
最後に, OTバッチサイズが, 抽出可能な2原子モデルおよび合成および画像実験において, 数値積分とどのように相互作用するかを定量化する。
関連論文リスト
- Posterior Augmented Flow Matching [64.1559809786948]
後拡張フローマッチング(PAFM)はフローマッチング(FM)の一般化である
PAFMは、異なるモデルスケールで最大3.4FID50KでFMよりも改善されていることを示す。
論文 参考訳(メタデータ) (2026-05-01T17:59:59Z) - A Specialized Semismooth Newton Method for Kernel-Based Optimal
Transport [92.96250725599958]
カーネルベース最適輸送(OT)推定器は、サンプルからOT問題に対処するための代替的機能的推定手順を提供する。
SSN法は, 標準正規性条件下でのグローバル収束率$O (1/sqrtk)$, 局所二次収束率を達成できることを示す。
論文 参考訳(メタデータ) (2023-10-21T18:48:45Z) - Energy-Guided Continuous Entropic Barycenter Estimation for General Costs [95.33926437521046]
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
論文 参考訳(メタデータ) (2023-10-02T11:24:36Z) - Generative Modeling through the Semi-dual Formulation of Unbalanced
Optimal Transport [9.980822222343921]
非平衡最適輸送(UOT)の半二重定式化に基づく新しい生成モデルを提案する。
OTとは異なり、UOTは分散マッチングの厳しい制約を緩和する。このアプローチは、外れ値に対する堅牢性、トレーニング中の安定性、より高速な収束を提供する。
CIFAR-10ではFIDスコアが2.97、CelebA-HQ-256では6.36である。
論文 参考訳(メタデータ) (2023-05-24T06:31:05Z) - Robust computation of optimal transport by $\beta$-potential
regularization [79.24513412588745]
最適輸送(OT)は、確率分布間の差を測定する機械学習分野で広く使われているツールである。
我々は、いわゆる$beta$-divergenceに付随するベータポテンシャル項でOTを正規化することを提案する。
提案アルゴリズムで計算した輸送行列は,外乱が存在する場合でも確率分布を頑健に推定するのに役立つことを実験的に実証した。
論文 参考訳(メタデータ) (2022-12-26T18:37:28Z) - Sparsity-Constrained Optimal Transport [27.76137474217754]
正規化された最適輸送は、ニューラルネットワークの損失層やマッチング層として、ますます利用されている。
本稿では,交通計画に明示的な基数制約を課したOTに対する新しいアプローチを提案する。
本手法は,非正規化OT($k$の場合)と二次正規化OT($k$が十分に大きい場合)の中間地盤と考えることができる。
論文 参考訳(メタデータ) (2022-09-30T13:39:47Z) - Learning Optimal Transport Between two Empirical Distributions with
Normalizing Flows [12.91637880428221]
本稿では、ニューラルネットワークの柔軟性を活用して、最適輸送マップを近似的に学習することを提案する。
我々は、このOT問題の解を近似するために、非可逆ニューラルネットワークの特定の例、すなわち正規化フローが利用できることを示した。
論文 参考訳(メタデータ) (2022-07-04T08:08:47Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。