論文の概要: Energy-Guided Continuous Entropic Barycenter Estimation for General
Costs
- arxiv url: http://arxiv.org/abs/2310.01105v2
- Date: Tue, 6 Feb 2024 06:57:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-07 20:15:24.639911
- Title: Energy-Guided Continuous Entropic Barycenter Estimation for General
Costs
- Title(参考訳): 一般費用のエネルギー誘導型連続エントロピーバリアセンター推定
- Authors: Alexander Kolesov, Petr Mokrov, Igor Udovichenko, Milena Gazdieva,
Gudmund Pammer, Anastasis Kratsios, Evgeny Burnaev, Alexander Korotin
- Abstract要約: 任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
- 参考スコア(独自算出の注目度): 98.51150518987954
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimal transport (OT) barycenters are a mathematically grounded way of
averaging probability distributions while capturing their geometric properties.
In short, the barycenter task is to take the average of a collection of
probability distributions w.r.t. given OT discrepancies. We propose a novel
algorithm for approximating the continuous Entropic OT (EOT) barycenter for
arbitrary OT cost functions. Our approach is built upon the dual reformulation
of the EOT problem based on weak OT, which has recently gained the attention of
the ML community. Beyond its novelty, our method enjoys several advantageous
properties: (i) we establish quality bounds for the recovered solution; (ii)
this approach seemlessly interconnects with the Energy-Based Models (EBMs)
learning procedure enabling the use of well-tuned algorithms for the problem of
interest; (iii) it provides an intuitive optimization scheme avoiding min-max,
reinforce and other intricate technical tricks. For validation, we consider
several low-dimensional scenarios and image-space setups, including
non-Euclidean cost functions. Furthermore, we investigate the practical task of
learning the barycenter on an image manifold generated by a pretrained
generative model, opening up new directions for real-world applications.
- Abstract(参考訳): 最適輸送(OT)バリセンターは、幾何学的性質を捉えながら確率分布を平均化する方法である。
要するに、バリセンターのタスクは、OTの相違点が与えられた確率分布の集合の平均を取ることである。
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
我々のアプローチは、最近MLコミュニティの注目を集めている弱いOTに基づくEOT問題の二重再構成に基づいている。
新規性以外にも、我々の方法にはいくつかの利点がある。
(i)回収した溶液の品質境界を確立する。
(二)この手法は、関心事問題によく調整されたアルゴリズムの使用を可能にする、エネルギーベースモデル(EBM)学習手順と全く無関係である。
(iii)ミニマックス、強化、その他の複雑な技術的トリックを避けるための直感的な最適化スキームを提供する。
検証には,非ユークリッドコスト関数を含むいくつかの低次元シナリオと画像空間の設定を検討する。
さらに,事前学習した生成モデルで生成した画像多様体上でバリセンタを学習する実践的課題について検討し,実世界の応用への新たな方向について検討する。
関連論文リスト
- A Stochastic Approach to Bi-Level Optimization for Hyperparameter Optimization and Meta Learning [74.80956524812714]
我々は,現代のディープラーニングにおいて広く普及している一般的なメタ学習問題に対処する。
これらの問題は、しばしばBi-Level Optimizations (BLO)として定式化される。
我々は,与えられたBLO問題を,内部損失関数が滑らかな分布となり,外損失が内部分布に対する期待損失となるようなii最適化に変換することにより,新たな視点を導入する。
論文 参考訳(メタデータ) (2024-10-14T12:10:06Z) - Robust Barycenter Estimation using Semi-Unbalanced Neural Optimal Transport [84.51977664336056]
我々は,テクストロバスト連続バリセンタを推定するための,新しいスケーラブルなアプローチを提案する。
提案手法は$min$-$max$最適化問題であり,テキスト一般コスト関数に適応可能である。
論文 参考訳(メタデータ) (2024-10-04T23:27:33Z) - Global Convergence of Decentralized Retraction-Free Optimization on the Stiefel Manifold [12.414718831844041]
そこで, DRFGT は, 対応する DRFGT 法に基づいて, 勾配のリトラクションを行うことを示す。
また、DRFGTはエージェントのネットワーク上でリトラクションを行うことができる。
論文 参考訳(メタデータ) (2024-05-19T15:50:57Z) - Estimating Barycenters of Distributions with Neural Optimal Transport [93.28746685008093]
本稿では,Wasserstein Barycenter問題を解くための新しいスケーラブルなアプローチを提案する。
我々の手法は最近のNeural OTソルバをベースとしている。
また,提案手法の理論的誤差境界も確立する。
論文 参考訳(メタデータ) (2024-02-06T09:17:07Z) - Entropic Neural Optimal Transport via Diffusion Processes [105.34822201378763]
本稿では,連続確率分布間のエントロピー最適輸送(EOT)計画を計算するための新しいアルゴリズムを提案する。
提案アルゴリズムは,シュリンガーブリッジ問題(Schr"odinger Bridge problem)として知られるEOTの動的バージョンのサドル点再構成に基づく。
大規模EOTの従来の手法とは対照的に,我々のアルゴリズムはエンドツーエンドであり,単一の学習ステップで構成されている。
論文 参考訳(メタデータ) (2022-11-02T14:35:13Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。