論文の概要: Plugin Estimation of Smooth Optimal Transport Maps

• arxiv url: http://arxiv.org/abs/2107.12364v3
• Date: Sun, 16 Jun 2024 19:56:37 GMT
• ステータス: 処理完了
• システム内更新日: 2024-06-19 13:36:52.715357
• Title: Plugin Estimation of Smooth Optimal Transport Maps
• Title（参考訳）: Smooth Optimal Transport Maps のプラグイン推定
• Authors: Tudor Manole, Sivaraman Balakrishnan, Jonathan Niles-Weed, Larry Wasserman,
• Abstract要約: 2つの分布間の最適輸送マップに対する多くの自然推定器が極小最適であることを示す。 我々の研究は、二次ワッサーシュタイン距離に対する対応するプラグイン推定子のリスクに関する新しい境界を提供する。
• 参考スコア（独自算出の注目度）: 25.23336043463205
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We analyze a number of natural estimators for the optimal transport map between two distributions and show that they are minimax optimal. We adopt the plugin approach: our estimators are simply optimal couplings between measures derived from our observations, appropriately extended so that they define functions on $\mathbb{R}^d$. When the underlying map is assumed to be Lipschitz, we show that computing the optimal coupling between the empirical measures, and extending it using linear smoothers, already gives a minimax optimal estimator. When the underlying map enjoys higher regularity, we show that the optimal coupling between appropriate nonparametric density estimates yields faster rates. Our work also provides new bounds on the risk of corresponding plugin estimators for the quadratic Wasserstein distance, and we show how this problem relates to that of estimating optimal transport maps using stability arguments for smooth and strongly convex Brenier potentials. As an application of our results, we derive central limit theorems for plugin estimators of the squared Wasserstein distance, which are centered at their population counterpart when the underlying distributions have sufficiently smooth densities. In contrast to known central limit theorems for empirical estimators, this result easily lends itself to statistical inference for the quadratic Wasserstein distance.
• Abstract（参考訳）: 2つの分布間の最適輸送マップに対する多くの自然推定器を解析し、それらが極小最適であることを示す。 プラグインアプローチを採用する:我々の推定子は、観測結果から導出された測度の間の最適結合であり、$\mathbb{R}^d$ 上の関数を定義するように適切に拡張される。 基礎となる写像がリプシッツであると仮定すると、経験的測度間の最適結合を計算し、それを線形滑らか化器を用いて拡張すると、既にミニマックス最適推定器が与えられる。 基底写像がより高い正則性を楽しむとき、適切な非パラメトリック密度推定の最適結合がより高速な速度をもたらすことを示す。 我々の研究は、二次ワッサーシュタイン距離に対する対応するプラグイン推定器の危険性に関する新たな限界を提供し、この問題は、滑らかで凸なブレニエポテンシャルに対する安定性の議論を用いて最適な輸送写像を推定することとどのように関係しているかを示す。 この結果の応用として、下層の分布が十分に滑らかな密度を持つときに、その集団が中心となる正方形ワッサーシュタイン距離のプラグイン推定器に対する中心極限定理を導出する。 経験的推定子に対する既知の中心極限定理とは対照的に、この結果は2次ワッサーシュタイン距離の統計的推測に容易に寄与する。

関連論文リスト

• 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)
• Kernel-based off-policy estimation without overlap: Instance optimality beyond semiparametric efficiency [53.90687548731265]
  本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。 任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
  論文  参考訳（メタデータ） (2023-01-16T02:57:37Z)
• On minimax density estimation via measure transport [0.0]
  本研究では,非パラメトリック密度推定器のコンバージェンス特性について検討した。 これらの推定器のペナル化および未定値化バージョンは、H"古い密度のクラスよりも極小極小収束率が得られることを示す。
  論文  参考訳（メタデータ） (2022-07-20T23:56:00Z)
• Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration and Lower Bounds [54.51566432934556]
  我々はヘシアンの形成が困難である問題に対する分散最適化法を検討する。 ランダム化されたスケッチを利用して、問題の次元を減らし、プライバシを保ち、非同期分散システムにおけるストラグラーレジリエンスを改善します。
  論文  参考訳（メタデータ） (2022-03-18T05:49:13Z)
• 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)
• Rates of Estimation of Optimal Transport Maps using Plug-in Estimators via Barycentric Projections [0.0]
  偏心射影によって定義される一般プラグイン推定器の収束率を包括的に解析する。 我々の主な貢献は、最小の滑らかさ仮定の下で進行するバリ中心射影の新しい安定性推定である。 本稿では, 自然離散離散分布および半離散分布推定器の収束率を算出し, この安定度推定の有用性について述べる。
  論文  参考訳（メタデータ） (2021-07-04T19:50:20Z)
• 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)
• Projection Robust Wasserstein Distance and Riemannian Optimization [107.93250306339694]
  プロジェクション・ソリッドスタイン(PRW)は、ワッサーシュタイン・プロジェクション(WPP)のロバストな変種であることを示す。 本稿では,PRW距離の計算への第一歩として,その理論と実データに関する実験の関連について述べる。
  論文  参考訳（メタデータ） (2020-06-12T20:40:22Z)
• Support recovery and sup-norm convergence rates for sparse pivotal estimation [79.13844065776928]
  高次元スパース回帰では、ピボット推定器は最適な正規化パラメータがノイズレベルに依存しない推定器である。 非滑らかで滑らかな単一タスクとマルチタスク正方形ラッソ型推定器に対するミニマックス超ノルム収束率を示す。
  論文  参考訳（メタデータ） (2020-01-15T16:11:04Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。