論文の概要: Optimal transport map estimation in general function spaces
- arxiv url: http://arxiv.org/abs/2212.03722v1
- Date: Wed, 7 Dec 2022 15:42:11 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-08 16:59:47.762993
- Title: Optimal transport map estimation in general function spaces
- Title(参考訳): 一般関数空間における最適輸送マップ推定
- Authors: Vincent Divol, Jonathan Niles-Weed, Aram-Alexandre Pooladian
- Abstract要約: 一般関数空間における最適輸送写像の推定率を求める統一手法を提案する。
我々は、有界密度とH"古い輸送マップの既知の推定率を復元するが、事前の作業ではカバーされない多くの設定において、ほぼ鋭い結果が得られる。
- 参考スコア(独自算出の注目度): 14.333765302506658
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the problem of estimating the optimal transport map between a
(fixed) source distribution $P$ and an unknown target distribution $Q$, based
on samples from $Q$. The estimation of such optimal transport maps has become
increasingly relevant in modern statistical applications, such as generative
modeling. At present, estimation rates are only known in a few settings (e.g.
when $P$ and $Q$ have densities bounded above and below and when the transport
map lies in a H\"older class), which are often not reflected in practice. We
present a unified methodology for obtaining rates of estimation of optimal
transport maps in general function spaces. Our assumptions are significantly
weaker than those appearing in the literature: we require only that the source
measure $P$ satisfies a Poincar\'e inequality and that the optimal map be the
gradient of a smooth convex function that lies in a space whose metric entropy
can be controlled. As a special case, we recover known estimation rates for
bounded densities and H\"older transport maps, but also obtain nearly sharp
results in many settings not covered by prior work. For example, we provide the
first statistical rates of estimation when $P$ is the normal distribution and
the transport map is given by an infinite-width shallow neural network.
- Abstract(参考訳): 固定された)ソース分布の$P$と未知のターゲット分布の$Q$の間の最適なトランスポートマップを推定する問題は、$Q$のサンプルに基づいて検討する。
このような最適輸送マップの推定は、生成的モデリングのような現代的な統計応用においてますます重要になっている。
現在、推定率はいくつかの設定でしか知られていない(例えば、$p$ と $q$ は、トランスポートマップが h\"older クラスにあるとき、上下に境界を持つ)が、実際には反映されないことが多い。
一般関数空間における最適輸送写像の推定率を求める統一手法を提案する。
ソース測度 $p$ は poincar\'e の不等式を満たすこと、最適写像は計量エントロピーを制御できる空間にある滑らかな凸関数の勾配であることのみを要求する。
特別の場合として,有界密度とH\"古い輸送マップの既知推定率を復元するが,事前の作業ではカバーされない多くの設定において,ほぼ鋭い結果が得られる。
例えば、$p$が正規分布であり、トランスポートマップが無限幅の浅いニューラルネットワークによって与えられる場合に、最初の統計的推定率を提供する。
関連論文リスト
- Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions [11.222970035173372]
カーネルベースのスコア推定器は$widetildeOleft(n-1 t-fracd+22(tfracd2 vee 1)rightの最適平均二乗誤差を達成する
核を用いたスコア推定器は,拡散モデルで生成した試料の分布の総変動誤差に対して,極小ガウスの下での最大平均2乗誤差を$widetildeOleft(n-1/2 t-fracd4right)$上界で達成することを示す。
論文 参考訳(メタデータ) (2024-02-23T20:51:31Z) - 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) - On the Identifiability and Estimation of Causal Location-Scale Noise
Models [122.65417012597754]
位置スケール・異方性雑音モデル(LSNM)のクラスについて検討する。
症例によっては, 因果方向が同定可能であることが示唆された。
我々は,LSNMの2つの推定器を提案し,その1つは(非線形)特徴写像に基づく推定器と,1つはニューラルネットワークに基づく推定器を提案する。
論文 参考訳(メタデータ) (2022-10-13T17:18:59Z) - Supervised Training of Conditional Monge Maps [107.78770597815242]
最適輸送(OT)理論は、多くの可能な選択の中から確率測度を他のものにマッピングする最も効率的な方法を定義し、選択する一般的な原理を記述している。
本研究では,コンテキスト変数に条件付きOTマップの族を推定するマルチタスク手法であるCondOTを紹介する。
本研究では,CondOTの遺伝的・治療的摂動の任意の組み合わせが単一細胞に与える影響を推測する能力を示す。
論文 参考訳(メタデータ) (2022-06-28T19:34:44Z) - Approximate Function Evaluation via Multi-Armed Bandits [51.146684847667125]
既知の滑らかな関数 $f$ の値を未知の点 $boldsymbolmu in mathbbRn$ で推定する問題について検討する。
我々は、各座標の重要性に応じてサンプルを学習するインスタンス適応アルゴリズムを設計し、少なくとも1-delta$の確率で$epsilon$の正確な推定値である$f(boldsymbolmu)$を返す。
論文 参考訳(メタデータ) (2022-03-18T18:50:52Z) - Locality defeats the curse of dimensionality in convolutional
teacher-student scenarios [69.2027612631023]
学習曲線指数$beta$を決定する上で,局所性が重要であることを示す。
我々は、自然の仮定を用いて、トレーニングセットのサイズに応じて減少するリッジでカーネルレグレッションを実行すると、リッジレスの場合と同じような学習曲線指数が得られることを証明して結論付けた。
論文 参考訳(メタデータ) (2021-06-16T08:27:31Z) - Randomized Exploration for Reinforcement Learning with General Value
Function Approximation [122.70803181751135]
本稿では,ランダム化最小二乗値反復(RLSVI)アルゴリズムに着想を得たモデルレス強化学習アルゴリズムを提案する。
提案アルゴリズムは,スカラーノイズを用いたトレーニングデータを簡易に摂動させることにより,探索を促進する。
我々はこの理論を、既知の困難な探査課題にまたがる実証的な評価で補完する。
論文 参考訳(メタデータ) (2021-06-15T02:23:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。