論文の概要: Sliced Multi-Marginal Optimal Transport
- arxiv url: http://arxiv.org/abs/2102.07115v1
- Date: Sun, 14 Feb 2021 09:58:47 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-17 13:14:58.080974
- Title: Sliced Multi-Marginal Optimal Transport
- Title(参考訳): Sliced Multi-Marginal Optimal Transport
- Authors: Samuel Cohen, K S Sesh Kumar, Marc Peter Deisenroth
- Abstract要約: 複数の測度間の相違を定義できる最適輸送の一般化であるマルチマルジナル最適輸送について検討する。
分割されたマルチマルジナル不一致の計算は、多くの確率測度に対して非常にスケーラブルであり、最大107ドルのサンプルをサポートすることを示す。
- 参考スコア(独自算出の注目度): 21.82052188474956
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study multi-marginal optimal transport, a generalization of optimal
transport that allows us to define discrepancies between multiple measures. It
provides a framework to solve multi-task learning problems and to perform
barycentric averaging. However, multi-marginal distances between multiple
measures are typically challenging to compute because they require estimating a
transport plan with $N^P$ variables. In this paper, we address this issue in
the following way: 1) we efficiently solve the one-dimensional multi-marginal
Monge-Wasserstein problem for a classical cost function in closed form, and 2)
we propose a higher-dimensional multi-marginal discrepancy via slicing and
study its generalized metric properties. We show that computing the sliced
multi-marginal discrepancy is massively scalable for a large number of
probability measures with support as large as $10^7$ samples. Our approach can
be applied to solving problems such as barycentric averaging, multi-task
density estimation and multi-task reinforcement learning.
- Abstract(参考訳): 複数の測度間の相違を定義できる最適輸送の一般化であるマルチマルジナル最適輸送について検討する。
マルチタスク学習の問題を解決し、バリー中心の平均化を実行するためのフレームワークを提供する。
しかし、複数の測度間のマルチマージ距離は、通常、$N^P$変数でトランスポート計画を推定する必要があるため、計算が困難である。
本稿では, 古典的コスト関数を閉形式で解くために, 1次元のマルチマージ-ワッサーシュタイン問題を効率的に解き, 2次元のマルチマージ差分をスライシングにより提案し, その一般化された距離特性について検討する。
分割されたマルチマルジナル不一致の計算は、多くの確率測度に対して非常にスケーラブルであり、最大10^7$サンプルをサポートすることを示す。
本手法は, 偏心平均化, マルチタスク密度推定, マルチタスク強化学習などの問題解決に応用できる。
関連論文リスト
- Estimating Barycenters of Distributions with Neural Optimal Transport [96.79562439021494]
本稿では,Wasserstein Barycenter問題を解くための新しいスケーラブルなアプローチを提案する。
我々の手法は最近のNeural OTソルバをベースとしている。
また,提案手法の理論的誤差境界も確立する。
論文 参考訳(メタデータ) (2024-02-06T09:17:07Z) - A Computational Framework for Solving Wasserstein Lagrangian Flows [51.32751290160936]
本稿では,これらすべての問題に統一的な視点からアプローチする,新しいディープラーニングベースのフレームワークを提案する。
本手法では, 学習力学の軌跡をシミュレーション・バックプロパゲートする必要はない。
提案手法は, 単セル軌道推定における従来の手法より優れていることを示す。
論文 参考訳(メタデータ) (2023-10-16T17:59:54Z) - Multi-task Bias-Variance Trade-off Through Functional Constraints [102.64082402388192]
マルチタスク学習は、多様なタスクによく機能する関数の集合を取得することを目的としている。
本稿では,2つの極端な学習シナリオ,すなわちすべてのタスクに対する単一関数と,他のタスクを無視するタスク固有関数から直感を抽出する。
本稿では,集中関数に対するドメイン固有解を強制する制約付き学習定式化を導入する。
論文 参考訳(メタデータ) (2022-10-27T16:06:47Z) - Optimal Efficiency-Envy Trade-Off via Optimal Transport [33.85971515753188]
本論では,各受取人に対して,各受取人に対して,各受取人に対して,各受取人に対して一定かつ所定の割合のアイテムを割り当てなければならないという問題を考察する。
この問題は半離散的最適輸送(OT)問題の変種として定式化でき、その場合の解構造は簡潔な表現と単純な幾何学的解釈を持つ。
論文 参考訳(メタデータ) (2022-09-25T00:39:43Z) - Approximative Algorithms for Multi-Marginal Optimal Transport and
Free-Support Wasserstein Barycenters [0.0]
N$離散確率測度に対する2乗ユークリッドコストで, マルチマルジナル最適輸送(MOT)の解を近似する2つのアルゴリズムを提案する。
高速で、メモリ効率が高く、実装も簡単で、どのスパースOTソルバでもブラックボックスとして使用することができる。
論文 参考訳(メタデータ) (2022-02-02T10:59:54Z) - A Unified Framework for Multi-distribution Density Ratio Estimation [101.67420298343512]
バイナリ密度比推定(DRE)は多くの最先端の機械学習アルゴリズムの基礎を提供する。
ブレグマン最小化の発散の観点から一般的な枠組みを開発する。
我々のフレームワークはバイナリDREでそれらのフレームワークを厳格に一般化する手法に導かれることを示す。
論文 参考訳(メタデータ) (2021-12-07T01:23:20Z) - On the complexity of the optimal transport problem with graph-structured
cost [9.24979291231758]
マルチマージ最適輸送(Multi-marginal optimal transport、MOT)は、複数の辺縁への最適輸送の一般化である。
MOTの使用は、その計算複雑性によって大きく妨げられ、限界数で指数関数的にスケールする。
論文 参考訳(メタデータ) (2021-10-01T19:29:59Z) - On Multimarginal Partial Optimal Transport: Equivalent Forms and
Computational Complexity [11.280177531118206]
我々は,少なくとも$n$のサポートを持つ離散的(アンバランスな)測度間のマルチマルジナル部分最適輸送(POT)問題について検討した。
まず、コストテンソルの新たな拡張を通じて、マルチマルジナルな最適輸送問題の観点から、マルチマルジナルPOT問題の2つの等価形式が得られることを証明した。
我々は、ApproxMPOTアルゴリズムが、$tildemathcalO(m3(n+1)m/ varの計算複雑性上界を持つマルチマルジナルPOT問題の最適値を近似できることを実証した。
論文 参考訳(メタデータ) (2021-08-18T06:46:59Z) - Semi-Discrete Optimal Transport: Hardness, Regularization and Numerical
Solution [8.465228064780748]
2つの点でサポートされる離散確率測度の間のWasserstein距離の計算が既に#P-hardであることを証明します。
目的関数が最も悪質な外乱分布で滑らかになる分布的に頑健な双対最適輸送問題を導入する。
双対目的関数の平滑化は主目的関数の正則化と等価であることを示す。
論文 参考訳(メタデータ) (2021-03-10T18:53:59Z) - Small Towers Make Big Differences [59.243296878666285]
マルチタスク学習は、複数の機械学習タスクを同時に解決することを目的としている。
マルチタスク学習問題に対する優れた解法は、Paretoの最適性に加えて一般化可能であるべきである。
本稿では,マルチタスクモデルのためのパラメータ下自己助詞の手法を提案し,両世界のベストを達成した。
論文 参考訳(メタデータ) (2020-08-13T10:45:31Z) - An Online Method for A Class of Distributionally Robust Optimization
with Non-Convex Objectives [54.29001037565384]
本稿では,オンライン分散ロバスト最適化(DRO)のクラスを解決するための実用的なオンライン手法を提案する。
本研究は,ネットワークの堅牢性向上のための機械学習における重要な応用を実証する。
論文 参考訳(メタデータ) (2020-06-17T20:19:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。