論文の概要: GAN Estimation of Lipschitz Optimal Transport Maps
- arxiv url: http://arxiv.org/abs/2202.07965v1
- Date: Wed, 16 Feb 2022 10:15:56 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-17 14:27:11.502093
- Title: GAN Estimation of Lipschitz Optimal Transport Maps
- Title(参考訳): リプシッツ最適輸送マップのGAN推定
- Authors: Alberto Gonz\'alez-Sanz (IMT), Lucas de Lara (IMT), Louis B\'ethune
(IRIT), Jean-Michel Loubes (IMT)
- Abstract要約: 本稿では,ニューラルネットワークに基づく2つの確率分布間の最適輸送マップの統計的に一貫した最初の推定手法を提案する。
正則性仮定の下で、得られた生成元は、サンプルサイズが無限大に増加するにつれて、最適輸送写像に一様収束することを示した。
統計的保証や実用性に対処する従来の作業とは対照的に、最適な輸送用途に道を開くための表現的かつ実現可能な推定器を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces the first statistically consistent estimator of the
optimal transport map between two probability distributions, based on neural
networks. Building on theoretical and practical advances in the field of
Lipschitz neural networks, we define a Lipschitz-constrained generative
adversarial network penalized by the quadratic transportation cost. Then, we
demonstrate that, under regularity assumptions, the obtained generator
converges uniformly to the optimal transport map as the sample size increases
to infinity. Furthermore, we show through a number of numerical experiments
that the learnt mapping has promising performances. In contrast to previous
work tackling either statistical guarantees or practicality, we provide an
expressive and feasible estimator which paves way for optimal transport
applications where the asymptotic behaviour must be certified.
- Abstract(参考訳): 本稿では,ニューラルネットワークに基づく2つの確率分布間の最適輸送マップの統計的に一貫した最初の推定手法を提案する。
リプシッツニューラルネットワークの理論的および実践的な進歩に基づいて、二次輸送コストで計算されたリプシッツ制約付き生成対向ネットワークを定義する。
次に、正規性仮定の下で得られた生成器は、サンプルサイズが無限大になるにつれて最適な輸送写像に一様収束することを示す。
さらに,学習マッピングが有望な性能を持つことを示す数値実験を多数実施した。
統計的保証や実用性に対処する以前の作業とは対照的に、漸近的な振る舞いを証明しなければならない最適な輸送アプリケーションに道を開く表現的で実現可能な推定器を提供する。
関連論文リスト
- Distributed Markov Chain Monte Carlo Sampling based on the Alternating
Direction Method of Multipliers [143.6249073384419]
本論文では,乗算器の交互方向法に基づく分散サンプリング手法を提案する。
我々は,アルゴリズムの収束に関する理論的保証と,その最先端性に関する実験的証拠の両方を提供する。
シミュレーションでは,線形回帰タスクとロジスティック回帰タスクにアルゴリズムを配置し,その高速収束を既存の勾配法と比較した。
論文 参考訳(メタデータ) (2024-01-29T02:08:40Z) - Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。
これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。
本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文 参考訳(メタデータ) (2023-11-09T18:44:42Z) - 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 [82.2689844201373]
本稿では、最適な輸送マップを計算し、強力で弱い輸送コストを計画するニューラルネットベースの新しいアルゴリズムを提案する。
ニューラルネットワークが確率分布間の輸送計画の普遍的近似であることを示す。
論文 参考訳(メタデータ) (2022-01-28T16:24:13Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Label Propagation Through Optimal Transport [0.0]
本研究では,ラベル付きデータポイントのラベル予測を目的とした半教師付き半教師付き学習問題に取り組む。
提案手法は,様々な機械学習問題に対処するための数学的理論である最適輸送に基づく。
論文 参考訳(メタデータ) (2021-10-01T11:25:55Z) - 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) - Comparing Probability Distributions with Conditional Transport [63.11403041984197]
新しい発散として条件輸送(CT)を提案し、償却されたCT(ACT)コストと近似します。
ACTは条件付き輸送計画の計算を補正し、計算が容易な非バイアスのサンプル勾配を持つ。
さまざまなベンチマークデータセットのジェネレーティブモデリングでは、既存のジェネレーティブ敵対ネットワークのデフォルトの統計距離をACTに置き換えることで、一貫してパフォーマンスを向上させることが示されています。
論文 参考訳(メタデータ) (2020-12-28T05:14:22Z) - Generalization Properties of Optimal Transport GANs with Latent
Distribution Learning [52.25145141639159]
本研究では,潜伏分布とプッシュフォワードマップの複雑さの相互作用が性能に与える影響について検討する。
我々の分析に感銘を受けて、我々はGANパラダイム内での潜伏分布とプッシュフォワードマップの学習を提唱した。
論文 参考訳(メタデータ) (2020-07-29T07:31:33Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。