論文の概要: Displacement Moments and Path-Terminal Separation in Brownian Interpolant Sampling
- arxiv url: http://arxiv.org/abs/2610.37413v1
- Date: Tue, 27 Oct 2026 15:30:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-28 21:04:31.677159
- Title: Displacement Moments and Path-Terminal Separation in Brownian Interpolant Sampling
- Title(参考訳): ブラウン補間サンプリングにおける変位モーメントと経路終端分離
- Abstract要約: 任意のボレル結合に対して、真の情報源からの標準オイラーサンプリングに対する早期に停止した目標出力KLを保証する。
iid エンドポイント対からの出力 KL の整合性も期待できる状態学習器を構築した。
- 参考スコア(独自算出の注目度): 0.5922488908114023
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Brownian stochastic interpolants connect paired endpoint samples, yet their sampling error can depend on displacement moments even when neither endpoint has a first moment. For arbitrary Borel couplings, we prove early-stopped, target-to-output KL guarantees for standard Euler sampling from the true source. A fourth displacement moment gives an explicit $O(N^{-1})$ bound; a second moment suffices for fixed-law convergence as drift error vanishes. For one fixed coupling with no displacement moment above two, original bridge-path KL stays of order one, comparison-path KL is of order $1/\log N$, and terminal KL is at most $C/N^2$ on the same grid. The path decomposition identifies the information about the source discarded by Markov projection. When the original bridge is Markov, current-state Euler sampling instead has a second-moment $O((M_2+d)/N)$ bound; finite-entropy Schroedinger bridges for the probability Brownian reference are included. We also construct a current-state learner with expected output KL consistency from iid endpoint pairs. Numerical diagnostics illustrate the distinct errors. Conditional diffusion identities specify a restoration interface, while image controls find no iterative advantage over cheap probabilistic predictors. Uniform terminal rates for general second-moment couplings remain open.
- Abstract(参考訳): ブラウン確率補間子はペア化された終端サンプルを接続するが、サンプリング誤差はどちらの終点も第一モーメントを持たないときでも変位モーメントに依存する。
任意のボレル結合に対して、真の情報源からの標準オイラーサンプリングに対する早期に停止した目標出力KLを保証する。
第4の変位モーメントは、明示的な$O(N^{-1})$boundを与える。
2以上の変位モーメントを持たない1つの固定結合の場合、元のブリッジパスKLは順序1であり、比較パスKLは順序1/\log N$であり、終端KLは同じ格子上では少なくともC/N^2$である。
経路分解は、マルコフ射影によって破棄されたソースに関する情報を特定する。
元の橋がマルコフであるとき、現在のオイラーサンプリングは代わりに第二モーメント $O((M_2+d)/N)$bound を持つ。
iid エンドポイント対からの出力 KL の整合性も期待できる状態学習器を構築した。
数値診断では、異なる誤りが示される。
条件付き拡散IDは復元インタフェースを規定するが、画像制御は安価な確率予測器に対して反復的な優位性を見出さない。
一般の二次モーメント結合に対する一様終端速度は未開のままである。
関連論文リスト
- When Momentum Helps Polyak--Ruppert Averaging [75.70186756364649]
有限ランの到達速度と、それらがどの程度並列化できるかを特徴付ける。
加法雑音を伴う強凸二次群に対しては、オンライン・オフライン橋の証明を行う。
論文 参考訳(メタデータ) (2026-10-20T10:29:50Z) - Two-Sample Testing via Generative Processes [60.42943145582429]
生成輸送は、2つのサンプルが同じ分布から来るかどうかを決定する新しい方法を提供する。
2つのサンプルの間に直接補間体を構築し、対称スケジュールでは、その法則が時間反射の下で不変であることを観察する。
したがって、t と 1-t の辺辺が、Jensen-Shannon の発散を計算することで一致するかどうかをテストする。
論文 参考訳(メタデータ) (2026-10-06T12:48:27Z) - Gaussian Limits for SGD Without Stationary Moments [5.880053014907968]
時間的依存は、ガウスの勾配勾配の近似を定常モーメントから分離することができる。
修正されていない最小二乗 SGD に対して、定常誤差がすべての正のモーメントを無限に持つ標準ガウス境界を持つ設計を構築する。
同じ辺を持つ独立な観測は、代わりに有限の定常分散を与える。
論文 参考訳(メタデータ) (2026-10-04T23:04:23Z) - Cost-augmented Schrödinger bridges on graphs are exactly solvable: a Feynman-Kac tilt replaces learned control [0.42671348654734564]
グラフ上の一般化されたシュルディンガー橋は、2つの分布の間の質量を移動させ、訪問した州の費用を請求する。
制御された連続時間マルコフ連鎖の速度を学習することで、コストを回復する時間差ペナルティによってアプローチされてきた。
論文 参考訳(メタデータ) (2026-10-01T17:59:39Z) - The Risk-Sensitive Schrödinger Bridge: Is Not a KL Projection [0.0]
シュルディンガー橋はその計算力は単一の構造的事実に負っている。
この手紙は、この事実がリスク感受性を生き残らないことを示している。
射影の代わりに、この理論は終端乗算器の固定点に依存する。
論文 参考訳(メタデータ) (2026-09-23T02:35:39Z) - Is Spurious Correlation Removal Always Learnable? [56.28155520961125]
不変学習は、構造が統計的に識別可能であっても失敗することがある。
ブラックボックスサンプリング可能な教師付きスパースリカバリプリミティブの下では、実証可能な多次元環境が存在する。
合成および実際のデータセットは、予測されたギャップと遷移を示し、単純な多様性診断を動機付ける。
論文 参考訳(メタデータ) (2026-06-11T05:49:43Z) - Entropy Across the Bridge: Conditional-Marginal Discretization for Flow and Schrödinger Samplers [68.9946633641494]
フローマッチングとシュルディンガーブリッジは確率を定義するが、その推論格子は通常一点拡散から受け継がれる。
終端条件付き橋梁形状を境界流の進化から分離し, 橋梁を識別する条件付きエントロピーレートを導出する。
EDM/CIFAR-10では、エントロピックな時間分散は5段階のFID(186.3 pm 4.0対200.5 pm 2.9対cosineの238.0 pm 5.3)が最適である。
論文 参考訳(メタデータ) (2026-05-15T16:11:10Z) - Sampling from Flow Language Models via Marginal-Conditioned Bridges [1.43163477873944]
フロー言語モデル (FLM) は、1ホットエンコードされたトークンシーケンスに対して連続的なフローマッチングを適用する。
我々は、FLMの自然なサンプリングは、代わりに後述の予測であると主張する。
誘導されたワンステップブリッジカーネルはトークン単位の後方予測限界を全て保持することを示す。
論文 参考訳(メタデータ) (2026-05-13T15:38:48Z) - Theoretical guarantees in KL for Diffusion Flow Matching [9.618473763561418]
Flow Matching (FM) は、ターゲット分布 $nustar$ を補助分布 $mu$ で有限時間にブリッジすることを目的としている。
ブラウン運動に付随する条件分布を橋渡しする拡散フローマッチング(DFM)モデルの非漸近保証を得る。
論文 参考訳(メタデータ) (2024-09-12T15:19:00Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳(メタデータ) (2020-06-04T17:51:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。