論文の概要: Minimax Rates of Estimation for Optimal Transport Map between Infinite-Dimensional Spaces
- arxiv url: http://arxiv.org/abs/2505.13570v1
- Date: Mon, 19 May 2025 13:00:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-21 14:49:52.44939
- Title: Minimax Rates of Estimation for Optimal Transport Map between Infinite-Dimensional Spaces
- Title(参考訳): 無限次元空間間の最適輸送マップ推定の最小値
- Authors: Donlapark Ponnoprat, Masaaki Imaizumi,
- Abstract要約: 無限次元空間上の確率測度間の最適輸送マップの推定について検討し,その極小最大速度を明らかにする。
サンプルから最適輸送マップを推定すると、確率測度と関数データ解析の間のダイナミクスをシミュレートするなど、いくつかの応用が見つかる。
- 参考スコア(独自算出の注目度): 6.9060054915724
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the estimation of an optimal transport map between probability measures on an infinite-dimensional space and reveal its minimax optimal rate. Optimal transport theory defines distances within a space of probability measures, utilizing an optimal transport map as its key component. Estimating the optimal transport map from samples finds several applications, such as simulating dynamics between probability measures and functional data analysis. However, some transport maps on infinite-dimensional spaces require exponential-order data for estimation, which undermines their applicability. In this paper, we investigate the estimation of an optimal transport map between infinite-dimensional spaces, focusing on optimal transport maps characterized by the notion of $\gamma$-smoothness. Consequently, we show that the order of the minimax risk is polynomial rate in the sample size even in the infinite-dimensional setup. We also develop an estimator whose estimation error matches the minimax optimal rate. With these results, we obtain a class of reasonably estimable optimal transport maps on infinite-dimensional spaces and a method for their estimation. Our experiments validate the theory and practical utility of our approach with application to functional data analysis.
- Abstract(参考訳): 無限次元空間上の確率測度間の最適輸送マップの推定について検討し,その極小最大速度を明らかにする。
最適輸送理論は確率測度の空間内の距離を定義し、最適輸送写像をその鍵成分として利用する。
サンプルから最適輸送マップを推定すると、確率測度と関数データ解析の間のダイナミクスをシミュレートするなど、いくつかの応用が見つかる。
しかし、無限次元空間上のいくつかの輸送写像は、その適用性を損なう推定のために指数階データを必要とする。
本稿では,無限次元空間間の最適輸送写像の推定について検討し,$\gamma$-smoothnessという概念を特徴とする最適輸送写像に着目した。
その結果,無限次元の設定においても,ミニマックスリスクの順序は標本サイズにおける多項式率であることがわかった。
また,推定誤差が最小値の最適値と一致する推定器を開発した。
これらの結果から、無限次元空間上の合理的に推定可能な最適輸送写像のクラスとそれらの推定方法を得る。
本研究は,本手法の理論と実用性,および機能データ解析への応用について検証した。
関連論文リスト
- 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) - 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) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Entropic estimation of optimal transport maps [15.685006881635209]
厳密な有限サンプル保証付き$mathbbRd$上の2つの分布間の最適写像を推定する手法を開発する。
我々は,Sinkhornのアルゴリズムを用いて,推定器の計算が容易であることを示す。
論文 参考訳(メタデータ) (2021-09-24T14:57:26Z) - On Projection Robust Optimal Transport: Sample Complexity and Model
Misspecification [101.0377583883137]
射影ロバスト(PR)OTは、2つの測度の間のOTコストを最大化するために、射影可能な$k$次元部分空間を選択する。
私たちの最初の貢献は、PRワッサーシュタイン距離のいくつかの基本的な統計的性質を確立することである。
次に、部分空間を最適化するのではなく平均化することにより、PRW距離の代替として積分PRワッサーシュタイン距離(IPRW)を提案する。
論文 参考訳(メタデータ) (2020-06-22T14:35:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。