論文の概要: Tree-Based Diffusion Schr\"odinger Bridge with Applications to
Wasserstein Barycenters
- arxiv url: http://arxiv.org/abs/2305.16557v2
- Date: Sat, 28 Oct 2023 15:01:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-31 22:03:08.139435
- Title: Tree-Based Diffusion Schr\"odinger Bridge with Applications to
Wasserstein Barycenters
- Title(参考訳): ツリーベース拡散シュル・オディンガーブリッジとwasserstein barycentersへの応用
- Authors: Maxence Noble, Valentin De Bortoli, Arnaud Doucet, Alain Durmus
- Abstract要約: 本研究では,Diffusion Schr"odinger Bridge(DSB)アルゴリズムの拡張であるTreeDSB(TreeDSB)を開発した。
我々の方法論の顕著なユースケースは、星型ツリー上のmOT問題の解として再キャストできるワッサーシュタインのバリセンタを計算することである。
- 参考スコア(独自算出の注目度): 44.75675404104031
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multi-marginal Optimal Transport (mOT), a generalization of OT, aims at
minimizing the integral of a cost function with respect to a distribution with
some prescribed marginals. In this paper, we consider an entropic version of
mOT with a tree-structured quadratic cost, i.e., a function that can be written
as a sum of pairwise cost functions between the nodes of a tree. To address
this problem, we develop Tree-based Diffusion Schr\"odinger Bridge (TreeDSB),
an extension of the Diffusion Schr\"odinger Bridge (DSB) algorithm. TreeDSB
corresponds to a dynamic and continuous state-space counterpart of the
multimarginal Sinkhorn algorithm. A notable use case of our methodology is to
compute Wasserstein barycenters which can be recast as the solution of a mOT
problem on a star-shaped tree. We demonstrate that our methodology can be
applied in high-dimensional settings such as image interpolation and Bayesian
fusion.
- Abstract(参考訳): OTの一般化であるMulti-marginal Optimal Transport (mOT)は,所定の限界を持つ分布に対するコスト関数の積分を最小化することを目的としている。
本稿では,木構造を持つ二次コストを持つモットのエントロピーバージョン,すなわち,木のノード間でのペアワイズコスト関数の和として書ける関数について考察する。
この問題に対処するため,Diffusion Schr\"odinger Bridge (TreeDSB) アルゴリズムを拡張したツリーベースDiffusion Schr\"odinger Bridge (DSB) を開発した。
TreeDSBはマルチマージナルシンクホーンアルゴリズムの動的かつ連続的な状態空間に対応する。
この手法の特筆すべきユースケースは,星型木上のmot問題の解として再キャスト可能なwasserstein barycentersを計算することである。
本手法は画像補間やベイズ融合などの高次元設定に適用可能であることを示す。
関連論文リスト
- Optimal Transport for Measures with Noisy Tree Metric [29.950797721275574]
木メートル空間上での確率測度に対する最適輸送問題について検討する。
一般に、1つの空間でサポートされている測度であっても、このアプローチは計算が難しい。
我々は、ロバスト OT が計量特性を満たすことを示し、負の定値であることを示す。
論文 参考訳(メタデータ) (2023-10-20T16:56:08Z) - Light Schr\"odinger Bridge [79.62389172166125]
高速かつ簡易なシュロディンガーブリッジ (SB) ソルバを提案する。
私たちの開発は、最近この分野に登場した2つのアイデアの賢い組み合わせです。
これらのアイデアを組み合わせることで、軽量でシミュレーション不要で理論上正当化されたSBソルバが得られることを示す。
論文 参考訳(メタデータ) (2023-10-02T13:06:45Z) - Building the Bridge of Schr\"odinger: A Continuous Entropic Optimal
Transport Benchmark [96.06787302688595]
提案手法は, 基本真理 OT 解が構成によって知られている確率分布のペアを作成する方法である。
これらのベンチマークペアを使用して、既存のニューラルネットワーク EOT/SB ソルバが実際に EOT ソリューションをどれだけよく計算しているかをテストする。
論文 参考訳(メタデータ) (2023-06-16T20:03:36Z) - I$^2$SB: Image-to-Image Schr\"odinger Bridge [87.43524087956457]
Image-to-Image Schr"odinger Bridge (I$2$SB) は条件拡散モデルの新しいクラスである。
I$2$SB は、2つの与えられた分布間の非線形拡散過程を直接学習する。
I$2$SBは、より解釈可能な生成過程を持つ標準条件拡散モデルを超えることを示す。
論文 参考訳(メタデータ) (2023-02-12T08:35:39Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - Identification in Tree-shaped Linear Structural Causal Models [4.751074059099236]
そこで本研究では,有向成分が木を形成するモデルについて検討し,二方向エッジの欠落サイクルがモデル同定に有効であることを示す。
複数の欠落したサイクルが組み合わさってユニークな解が得られることを示す。
論文 参考訳(メタデータ) (2022-03-03T16:59:49Z) - Fixed Support Tree-Sliced Wasserstein Barycenter [40.087553363884396]
本研究では, 固定支持木-ワッセルシュタインバリセンタ (FS-TWB) と呼ばれる木-ワッセルシュタイン距離下のバリセンタと, 固定支持木-スライスされたワッセルシュタインバリセンタ (FS-TSWB) と呼ばれる拡張部を提案する。
FS-TWB と FS-TSWB は,元の Wasserstein バリセンタよりも2桁早く解けることを示す。
論文 参考訳(メタデータ) (2021-09-08T04:50:33Z) - Wasserstein Distances, Geodesics and Barycenters of Merge Trees [9.149293243237778]
本稿では, マージ木の距離, 測地線, バリセンタを推定するための統一的な計算枠組みを提案する。
我々は, 地磁気学とバリセンターの効率的な計算を可能にするために, マージツリー間のワッサーシュタイン距離という新しい測定基準を導入する。
論文 参考訳(メタデータ) (2021-07-16T09:27:49Z) - Convex Polytope Trees [57.56078843831244]
コンベックスポリトープ木(CPT)は、決定境界の解釈可能な一般化によって決定木の系統を拡張するために提案される。
木構造が与えられたとき,木パラメータに対するCPTおよび拡張性のあるエンドツーエンドトレーニングアルゴリズムを効率的に構築する。
論文 参考訳(メタデータ) (2020-10-21T19:38:57Z) - Scalable Computations of Wasserstein Barycenter via Input Convex Neural
Networks [15.171726731041055]
ワッサーシュタイン・バリーセンター(Wasserstein Barycenter)は、与えられた確率分布の集合の重み付き平均を表す原理的なアプローチである。
本稿では,Wasserstein Barycentersを機械学習の高次元的応用を目的とした,スケーラブルな新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-07-08T22:41:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。