論文の概要: Sum-of-Squares Programming for Ma-Trudinger-Wang Regularity of Optimal Transport Maps
- arxiv url: http://arxiv.org/abs/2412.13372v1
- Date: Tue, 17 Dec 2024 23:10:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-23 19:51:03.728686
- Title: Sum-of-Squares Programming for Ma-Trudinger-Wang Regularity of Optimal Transport Maps
- Title(参考訳): 最適輸送図のMa-Trudinger-Wang正則性に対する二乗計画法
- Authors: Sachin Shivakumar, Georgiy A. Bondar, Gabriel Khan, Abhishek Halder,
- Abstract要約: MTWテンソルに対して非負性証明を提供する,証明可能な計算手法を提案する。
本手法はMTW非負性領域の内積近似の計算にも有効であることを示す。
提案したSOSプログラミング手法をいくつかの実用的な地価関数に適用して,対応する最適輸送マップの規則性の領域を近似する。
- 参考スコア(独自算出の注目度): 0.40498500266986387
- License:
- Abstract: For a given ground cost, approximating the Monge optimal transport map that pushes forward a given probability measure onto another has become a staple in several modern machine learning algorithms. The fourth-order Ma-Trudinger-Wang (MTW) tensor associated with this ground cost function provides a notion of curvature in optimal transport. The non-negativity of this tensor plays a crucial role for establishing continuity for the Monge optimal transport map. It is, however, generally difficult to analytically verify this condition for any given ground cost. To expand the class of cost functions for which MTW non-negativity can be verified, we propose a provably correct computational approach which provides certificates of non-negativity for the MTW tensor using Sum-of-Squares (SOS) programming. We further show that our SOS technique can also be used to compute an inner approximation of the region where MTW non-negativity holds. We apply our proposed SOS programming method to several practical ground cost functions to approximate the regions of regularity of their corresponding optimal transport maps.
- Abstract(参考訳): 所定の地上費用のために、与えられた確率測度を他の確率測度に推し進めるMongeの最適輸送マップを近似することは、現代の機械学習アルゴリズムにおいて必須となっている。
この地価関数に付随する4階Ma-Trudinger-Wang(MTW)テンソルは、最適輸送における曲率の概念を提供する。
このテンソルの非負性は、モンジュ最適輸送写像の連続性を確立する上で重要な役割を果たす。
しかし、一般に、この条件を任意の地上費用で解析的に検証することは困難である。
MTWの非負性検証が可能なコスト関数のクラスを拡大するために,SOS(Sum-of-Squares)プログラミングを用いてMTWテンソルに対して非負性証明を提供する,確率的に正しい計算手法を提案する。
さらに,本手法はMTW非負性領域の内部近似の計算にも有効であることを示す。
提案したSOSプログラミング手法をいくつかの実用的な地価関数に適用して,対応する最適輸送マップの規則性の領域を近似する。
関連論文リスト
- Differentiable Cost-Parameterized Monge Map Estimators [19.015367254988448]
コスト関数の調整に既知の情報を使用することが望ましいため、手元にある問題に適応したOTマップを学習することが望ましい。
我々は、OTマップに関する既知の情報と一致するように最適化できる、微分可能なMongeマップ推定器を構築する。
本手法は,適応OTマップとコスト関数を学習する際に,Mongeマップ自体に関する事前情報を組み込むための一般的な手法を提供する。
論文 参考訳(メタデータ) (2024-06-12T16:47:54Z) - Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。
これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。
本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文 参考訳(メタデータ) (2023-11-09T18:44:42Z) - Normalizing flows as approximations of optimal transport maps via linear-control neural ODEs [49.1574468325115]
我々は、絶対連続測度$mu,nuinmathcalP(mathbbRn)$間の$Wimat$-optimal transport map Tを線形制御ニューラルネットワークのフローとして回収する問題を考える。
論文 参考訳(メタデータ) (2023-11-02T17:17:03Z) - A Specialized Semismooth Newton Method for Kernel-Based Optimal
Transport [92.96250725599958]
カーネルベース最適輸送(OT)推定器は、サンプルからOT問題に対処するための代替的機能的推定手順を提供する。
SSN法は, 標準正規性条件下でのグローバル収束率$O (1/sqrtk)$, 局所二次収束率を達成できることを示す。
論文 参考訳(メタデータ) (2023-10-21T18:48:45Z) - Minimax estimation of discontinuous optimal transport maps: The
semi-discrete case [14.333765302506658]
2つの確率分布、$P$ および $Q$ in $mathbb Rd$ の間の最適輸送写像を推定する問題を考える。
エントロピックな最適輸送に基づく推定器は、次元に依存しないミニマックス最適速度$n-1/2$で収束することを示す。
論文 参考訳(メタデータ) (2023-01-26T18:41:38Z) - Neural Optimal Transport with General Cost Functionals [66.41953045707172]
一般費用関数の最適輸送計画を計算するニューラルネットワークに基づく新しいアルゴリズムを提案する。
アプリケーションとして,クラス単位の構造を保ちながら,データ分布をマップするコスト関数を構築した。
論文 参考訳(メタデータ) (2022-05-30T20:00:19Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Scalable Computation of Monge Maps with General Costs [12.273462158073302]
モンジュマップ(Monge map)は、2つの確率分布の間の最適な輸送マップを指す。
本稿では,2つの確率分布間のMongeマップをスケーラブルに計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-07T17:23:24Z) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
新しい発散として条件輸送(CT)を提案し、償却されたCT(ACT)コストと近似します。
ACTは条件付き輸送計画の計算を補正し、計算が容易な非バイアスのサンプル勾配を持つ。
さまざまなベンチマークデータセットのジェネレーティブモデリングでは、既存のジェネレーティブ敵対ネットワークのデフォルトの統計距離をACTに置き換えることで、一貫してパフォーマンスを向上させることが示されています。
論文 参考訳(メタデータ) (2020-12-28T05:14:22Z) - Statistical Optimal Transport posed as Learning Kernel Embedding [0.0]
この研究は、統計学的最適輸送(OT)を、輸送計画のカーネルの平均埋め込みをサンプルベースによる限界埋め込みの推定から学習する、という新しいアプローチを採っている。
重要な結果は、非常に穏やかな条件下では、$epsilon$-optimal recovery of the transport plan と Barycentric-projection based transport map が、完全に次元のないサンプル複雑性で可能であることである。
論文 参考訳(メタデータ) (2020-02-08T14:58:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。