論文の概要: Correcting CondOT: Exact Finite-Step Sampling in Gaussian Flow Matching
- arxiv url: http://arxiv.org/abs/2609.39488v1
- Date: Wed, 30 Sep 2026 10:50:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:27.590472
- Title: Correcting CondOT: Exact Finite-Step Sampling in Gaussian Flow Matching
- Title(参考訳): CondOTの補正: ガウス流整合における有限ステップサンプリング
- Abstract要約: フローマッチングは、徐々にノイズをデータに変換することでサンプルを生成する。
実際には、有限個のサンプリングステップを使用すると、選択したスケジュールに依存する数値誤差が発生する。
本稿では,標準条件付き最適輸送(CondOT)スケジュールが先行中点誤差をキャンセルし,一般収束境界を改善することを示す。
- 参考スコア(独自算出の注目度): 20.840789905678488
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Flow matching generates samples by gradually transforming noise into data. In practice, using a finite number of sampling steps introduces a numerical error that depends on the chosen schedule. We study this dependence for Gaussian targets and the explicit midpoint sampling method, using the exact flow field. We measure sampling error by the squared Wasserstein distance between the target distribution and the final distribution produced by the midpoint sampler. We show that the standard conditional optimal transport (CondOT) schedule cancels the leading midpoint error and improves the general convergence bound, even when the sampling steps are unequally spaced. On a uniform grid of $S$ sampling steps, we fix the signal schedule at $α_t=t$ and prove the existence of scalar noise schedules $β_t$ that approach the CondOT noise schedule $1-t$ at rate $1/S$ and yield exact Gaussian sampling for every sufficiently large $S$. Controlled Gaussian experiments illustrate the convergence rates and exact calibration.
- Abstract(参考訳): フローマッチングは、徐々にノイズをデータに変換することでサンプルを生成する。
実際には、有限個のサンプリングステップを使用すると、選択したスケジュールに依存する数値誤差が発生する。
正確な流れ場を用いて,ガウス目標と明示的な中点サンプリング法への依存性について検討した。
対象分布と中間点サンプリング器が生成する最終分布との正方形ワッサーシュタイン距離によるサンプリング誤差を測定した。
標準条件付き最適輸送(CondOT)スケジュールは,サンプリングステップが不等間隔であっても,先行中点誤差をキャンセルし,一般収束バウンダリを改善することを示す。
S$サンプリングステップの均一グリッド上で、信号スケジュールを$α_t=t$で固定し、スカラーノイズスケジュールの存在を証明する。
制御されたガウスの実験は収束率と正確なキャリブレーションを示している。
関連論文リスト
- Provably adaptive sampling with uniform and remasking discrete diffusion models [9.180350432640912]
本研究では,一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一様・一
我々の主な成果は、適応的なサンプリング保証を確立することである。
構造化された合成分布に関する数値実験は、予測された次元適応挙動を示す。
論文 参考訳(メタデータ) (2026-08-24T17:54:51Z) - Score-based deterministic density sampling [1.4061457322336934]
本手法は, 時変スコア$nabla log f_t$をフライ時に学習することにより, $mathrmKL(f_t|pi)$上の勾配流を近似する。
ランゲヴィン力学と同じ限界分布を持つ一方、この手法はスムーズな決定論的軌道を導出し、単調なノイズフリー収束をもたらす。
論文 参考訳(メタデータ) (2025-04-25T07:33:16Z) - From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting [25.21429354164613]
We show that the Wasserstein sample error can be expressed as a kernel-type norm of the data power spectrum。
We show that the Wasserstein sample error can be expressed as a kernel-type norm of the data power spectrum。
論文 参考訳(メタデータ) (2025-03-14T17:35:00Z) - Distributional Diffusion Models with Scoring Rules [83.38210785728994]
拡散モデルは高品質な合成データを生成する。
高品質な出力を生成するには、多くの離散化ステップが必要です。
クリーンデータサンプルの後部エム分布を学習し,サンプル生成を実現することを提案する。
論文 参考訳(メタデータ) (2025-02-04T16:59:03Z) - Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel [10.840582511203024]
我々のアルゴリズムは、$widetilde O(log2 d)$ parallel roundsでのみ実行できるように並列化可能であることを示す。
また、我々のアルゴリズムは、$widetilde O(log2 d)$ parallel roundsでしか実行できないことを示す。
論文 参考訳(メタデータ) (2024-06-03T01:34:34Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - Adaptive Sketches for Robust Regression with Importance Sampling [64.75899469557272]
我々は、勾配降下(SGD)による頑健な回帰を解くためのデータ構造を導入する。
我々のアルゴリズムは、サブ線形空間を使用し、データに1回パスするだけで、SGDの$T$ステップを重要サンプリングで効果的に実行します。
論文 参考訳(メタデータ) (2022-07-16T03:09:30Z) - Non-Adaptive Adaptive Sampling on Turnstile Streams [57.619901304728366]
カラムサブセット選択、部分空間近似、射影クラスタリング、および空間サブリニアを$n$で使用するターンタイルストリームのボリュームに対する最初の相対エラーアルゴリズムを提供する。
我々の適応的なサンプリング手法は、様々なデータ要約問題に多くの応用をもたらしており、これは最先端を改善するか、より緩和された行列列モデルで以前に研究されただけである。
論文 参考訳(メタデータ) (2020-04-23T05:00:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。