論文の概要: A Generalized Sinkhorn Algorithm for Mean-Field Schrödinger Bridge
- arxiv url: http://arxiv.org/abs/2604.06531v2
- Date: Thu, 09 Apr 2026 16:35:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-10 14:10:47.892991
- Title: A Generalized Sinkhorn Algorithm for Mean-Field Schrödinger Bridge
- Title(参考訳): 平均場シュレーディンガー橋の一般化シンクホーンアルゴリズム
- Abstract要約: 平均フィールド・シュルディンガー橋(英語版)(MFSB)問題は、非局所相互作用を持つ拡散過程を一定期限で所定の分布に到達させる最小効果制御器を設計することに関するものである。
シュルディンガー橋とは異なり、MFSBの動的制約は反発制御を持つ相互作用剤の集団である。
MFSBのためのHopf-Coleアルゴリズムの一般化を提案し、それを構築する上で、関連するシステム積分PDEを解決するシンクホーン型アルゴリズムを設計する。
- 参考スコア(独自算出の注目度): 19.922542189921447
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The mean-field Schrödinger bridge (MFSB) problem concerns designing a minimum-effort controller that guides a diffusion process with nonlocal interaction to reach a given distribution from another by a fixed deadline. Unlike the standard Schrödinger bridge, the dynamical constraint for MFSB is the mean-field limit of a population of interacting agents with controls. It serves as a natural model for large-scale multi-agent systems. The MFSB is computationally challenging because the nonlocal interaction makes the problem nonconvex. We propose a generalization of the Hopf-Cole transform for MFSB and, building on it, design a Sinkhorn-type recursive algorithm to solve the associated system of integro-PDEs. Under mild assumptions on the interaction potential, we discuss convergence guarantees for the proposed algorithm. We present numerical examples with repulsive and attractive interactions to illustrate the theoretical contributions.
- Abstract(参考訳): 平均場シュレーディンガー橋(英語版)(MFSB)の問題は、非局所相互作用で拡散過程を誘導し、固定された期限で所与の分布に到達する最小効果制御器を設計することに関するものである。
標準的なシュレーディンガー橋とは異なり、MFSBの動的制約は、制御を持つ相互作用するエージェントの集団の平均場制限である。
大規模マルチエージェントシステムの自然なモデルとして機能する。
MFSBは非局所相互作用が問題を非凸にするので、計算的に困難である。
MFSBのためのHopf-Cole変換の一般化を提案し、その上にシンクホーン型再帰アルゴリズムを設計し、関連する積分PDEの問題を解く。
相互作用ポテンシャルの軽度な仮定の下で,提案アルゴリズムの収束保証について議論する。
理論的貢献を説明するために, 反発的, 魅力的な相互作用を伴う数値例を提示する。
関連論文リスト
- Schrödinger Bridges over Kinetic Swarming Models [16.998652690384596]
我々は、乱れを受ける群れに対する有限ホライズン最小エネルギー集団操舵について考察する。
我々の目標は、状態フィードバック制御を用いて所定のエンドポイント分布間でSwarmをステアリングすることである。
古典的なシュルディンガー橋を思わせる時間対称構造を持つ必要最適性系を導出する。
論文 参考訳(メタデータ) (2026-08-26T01:34:36Z) - Optimal and Scalable MAPF via Multi-Marginal Optimal Transport and Schrödinger Bridges [1.6042394978941512]
MAPFはマルコフ構造を基礎としたMMOT(Multi-marginal optimal)問題の特別なクラスとしてキャスト可能であることを示す。
大規模問題へのアプローチに適応するため、我々はシュルディンガー橋を介してMAPF-MMOTを確率的フレームワークにキャストした。
論文 参考訳(メタデータ) (2026-05-11T17:52:15Z) - Parallel Complex Diffusion for Scalable Time Series Generation [50.01609741902786]
PaCoDiは周波数領域における生成モデリングを分離するスペクトルネイティブアーキテクチャである。
本研究では,PaCoDiが生成品質と推論速度の両方において,既存のベースラインを上回っていることを示す。
論文 参考訳(メタデータ) (2026-02-10T14:31:53Z) - Schrödinger bridge for generative AI: Soft-constrained formulation and convergence analysis [6.584866740785309]
いわゆるソフト拘束型シュリンガー橋問題(SCSBP)について検討する。
ペナルティが大きくなるにつれて、制御関数と値関数の両方が線形速度で古典的SBPのものと収束することが証明される。
これらの結果から,ソフト拘束ブリッジの定量的収束保証が得られた。
論文 参考訳(メタデータ) (2025-10-13T18:29:15Z) - Latent Schrodinger Bridge: Prompting Latent Diffusion for Fast Unpaired Image-to-Image Translation [58.19676004192321]
ノイズからの画像生成とデータからの逆変換の両方を可能にする拡散モデル (DM) は、強力な未ペア画像対イメージ(I2I)翻訳アルゴリズムにインスピレーションを与えている。
我々は、最小輸送コストの分布間の微分方程式(SDE)であるSchrodinger Bridges (SBs) を用いてこの問題に取り組む。
この観測に触発されて,SB ODE を予め訓練した安定拡散により近似する潜在シュロディンガー橋 (LSB) を提案する。
提案アルゴリズムは,従来のDMのコストをわずかに抑えながら,教師なし環境での競合的I2I翻訳を実現していることを示す。
論文 参考訳(メタデータ) (2024-11-22T11:24:14Z) - Generalized Schrödinger Bridge Matching [54.171931505066]
一般化Schr"odinger Bridge (GSB) 問題設定は、機械学習の内外を問わず、多くの科学領域で一般的である。
我々は最近の進歩に触発された新しいマッチングアルゴリズムである一般化シュリンガーブリッジマッチング(GSBM)を提案する。
このような一般化は条件最適制御の解法として、変分近似を用いることができることを示す。
論文 参考訳(メタデータ) (2023-10-03T17:42:11Z) - Light Schrödinger Bridge [72.88707358656869]
我々は,軽量でシミュレーション不要で理論的に正当化されたSchr"odinger Bridgesソルバを開発した。
我々の光解法は密度推定に広く用いられているガウス混合モデルに類似している。
この類似性に着想を得て、光解法がSBの普遍近似であることを示す重要な理論的結果も証明した。
論文 参考訳(メタデータ) (2023-10-02T13:06:45Z) - Deep Generalized Schr\"odinger Bridge [26.540105544872958]
平均フィールドゲーム(Mean-Field Game)は、個々のエージェントの集合的振る舞いをモデル化する重要な数学的枠組みとして機能する。
エントロピー規則化された最適輸送モデルとして、Schr"odinger Bridgeは平均場構造を受け入れるために一般化可能であることを示す。
我々の手法はDeep Generalized Schr"odinger Bridge (DeepGSB) と呼ばれ、古典的な集団ナビゲーションMFGの解法よりも優れている。
論文 参考訳(メタデータ) (2022-09-20T17:47:15Z) - The Schr\"odinger Bridge between Gaussian Measures has a Closed Form [101.79851806388699]
我々は OT の動的定式化(Schr"odinger bridge (SB) 問題)に焦点を当てる。
本稿では,ガウス測度間のSBに対する閉形式表現について述べる。
論文 参考訳(メタデータ) (2022-02-11T15:59:01Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。