論文の概要: Pathway to $O(\sqrt{d})$ Complexity bound under Wasserstein metric of flow-based models
- arxiv url: http://arxiv.org/abs/2512.06702v1
- Date: Sun, 07 Dec 2025 07:26:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-09 22:03:54.478074
- Title: Pathway to $O(\sqrt{d})$ Complexity bound under Wasserstein metric of flow-based models
- Title（参考訳）: フローベースモデルのワッサーシュタイン計量の下で束縛された$O(\sqrt{d})$複素性への道
- Authors: Xiangjun Meng, Zhongjian Wang,
- Abstract要約: We provide tools to estimates the error of flow-based generative model under the Wasserstein metric。
この誤差は、次元と独立にスケールする後方流のプッシュフォワード写像のリプシッツ性という2つの部分によって明示的に制御できることを示す。
- 参考スコア（独自算出の注目度）: 1.724966705006084
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide attainable analytical tools to estimate the error of flow-based generative models under the Wasserstein metric and to establish the optimal sampling iteration complexity bound with respect to dimension as $O(\sqrt{d})$. We show this error can be explicitly controlled by two parts: the Lipschitzness of the push-forward maps of the backward flow which scales independently of the dimension; and a local discretization error scales $O(\sqrt{d})$ in terms of dimension. The former one is related to the existence of Lipschitz changes of variables induced by the (heat) flow. The latter one consists of the regularity of the score function in both spatial and temporal directions. These assumptions are valid in the flow-based generative model associated with the Föllmer process and $1$-rectified flow under the Gaussian tail assumption. As a consequence, we show that the sampling iteration complexity grows linearly with the square root of the trace of the covariance operator, which is related to the invariant distribution of the forward process.
- Abstract（参考訳）: We provide a ableable analysisal tools to estimates the error of flow-based generative model under the Wasserstein metric and to establish the optimal sample iteration complexity bound respect to dimension as $O(\sqrt{d})$。
この誤差は、次元と独立にスケールする後方流のプッシュフォワード写像のリプシッツ性と、局所的な離散化誤差は次元の点で$O(\sqrt{d})$である。
前者は(熱)流によって誘導される変数のリプシッツ変化の存在に関連している。
後者は、時空間方向と時空間方向の両方でスコア関数の正則性で構成される。
これらの仮定は、フェルマー過程に付随するフローベース生成モデルとガウス尾仮定の下での1ドルの補正フローに有効である。
その結果、サンプリング繰り返しの複雑性は、前処理の不変分布に関連する共分散作用素のトレースの平方根と線形に増大することを示した。
関連論文リスト
- Total Variation Rates for Riemannian Flow Matching [8.235086108564998]
RFMサンプリングのための漸近的トータル変分解析法を開発した。
我々の重要な技術的要素は、2つの多様体ODEフロー間のTVの進化を管理する微分不等式である。
論文 参考訳（メタデータ） (2026-02-05T01:06:53Z) - Stabilizing Fixed-Point Iteration for Markov Chain Poisson Equations [49.702772230127465]
有限状態マルコフ鎖を$n$状態と遷移行列$P$で研究する。
すべての非退化モードが実周辺不変部分空間 $mathcalK(P)$ によってキャプチャされ、商空間 $mathbbRn/mathcalK(P) 上の誘導作用素が厳密に収縮し、ユニークな商解が得られることを示す。
論文 参考訳（メタデータ） (2026-01-31T02:57:01Z) - Order-Optimal Sample Complexity of Rectified Flows [43.61958734990224]
本研究では, ベース分布からデータ分布への輸送経路を線形に制約する整流流モデルについて検討する。
この構造的制限はサンプリングを大幅に加速し、しばしば単一のステップで高品質な生成を可能にする。
論文 参考訳（メタデータ） (2026-01-28T04:55:14Z) - Generative Modeling with Continuous Flows: Sample Complexity of Flow Matching [60.37045080890305]
本稿では,フローマッチングに基づく生成モデルにおいて,サンプルの複雑さを初めて解析する。
速度場推定誤差をニューラルネットワーク近似誤差、有限標本サイズによる統計的誤差、速度場推定のための有限個の最適化ステップによる最適化誤差に分解する。
論文 参考訳（メタデータ） (2025-12-01T05:14:25Z) - Parameter-free Algorithms for the Stochastically Extended Adversarial Model [59.81852138768642]
拡張逆数(SEA)モデルの既存のアプローチは、ドメインの直径$D$や損失関数のリプシッツ定数$G$といった問題固有のパラメータの事前知識を必要とする。
パラメータを不要にするためにOptimistic Online Newton Step (OONS) アルゴリズムを利用するパラメータフリー手法を開発した。
論文 参考訳（メタデータ） (2025-10-06T10:53:37Z) - Fast Convergence for High-Order ODE Solvers in Diffusion Probabilistic Models [5.939858158928473]
拡散確率モデルは、データをノイズに変換するノイズ注入プロセスの逆転を学ぶことでサンプルを生成する。
重要な展開は、決定論的確率フロー常微分方程式(ODE)としての逆サンプリング過程の再構成である。
本稿では、任意の分散スケジュールを持つ一般的な前処理のためのODEから導出される決定論的サンプルの厳密な収束解析について述べる。
論文 参考訳（メタデータ） (2025-06-16T03:09:25Z) - Wasserstein Bounds for generative diffusion models with Gaussian tail targets [1.540806558564153]
本稿では,データ分布とスコアベース生成モデルの生成の間のワッサースタイン距離を推定する。
データ分布のガウス型テール挙動と、スコアの正確な近似を$epsilon$-accurate approximationと仮定する。
論文 参考訳（メタデータ） (2024-12-15T17:20:42Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳（メタデータ） (2024-04-29T15:04:07Z) - Computational-Statistical Gaps in Gaussian Single-Index Models [77.1473134227844]
単次元モデル(Single-Index Models)は、植木構造における高次元回帰問題である。
我々は,統計的クエリ (SQ) と低遅延多項式 (LDP) フレームワークの両方において,計算効率のよいアルゴリズムが必ずしも$Omega(dkstar/2)$サンプルを必要とすることを示した。
論文 参考訳（メタデータ） (2024-03-08T18:50:19Z) - Closed-form Filtering for Non-linear Systems [83.91296397912218]
我々は密度近似と計算効率の面でいくつかの利点を提供するガウスPSDモデルに基づく新しいフィルタのクラスを提案する。
本研究では,遷移や観測がガウスPSDモデルである場合,フィルタリングを効率的にクローズド形式で行うことができることを示す。
提案する推定器は, 近似の精度に依存し, 遷移確率の正則性に適応する推定誤差を伴って, 高い理論的保証を享受する。
論文 参考訳（メタデータ） (2024-02-15T08:51:49Z) - Sampling and estimation on manifolds using the Langevin diffusion [45.57801520690309]
離散化マルコフ過程に基づく$mu_phi $の線形汎函数の2つの推定器を検討する。
誤差境界は、本質的に定義されたランゲヴィン拡散の離散化を用いてサンプリングと推定のために導出される。
論文 参考訳（メタデータ） (2023-12-22T18:01:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。