論文の概要: Bounds on Wasserstein distances between continuous distributions using
independent samples
- arxiv url: http://arxiv.org/abs/2203.11627v1
- Date: Tue, 22 Mar 2022 11:26:18 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-23 15:16:54.790124
- Title: Bounds on Wasserstein distances between continuous distributions using
independent samples
- Title(参考訳): 独立サンプルを用いた連続分布間のワッサースタイン距離の境界
- Authors: Tam\'as Papp and Chris Sherlock
- Abstract要約: 正方形2-ワッサーシュタイン距離に対するプラグイン推定器の線形結合と、真の距離で0に減衰するバイアスの低減を提案する。
マルコフ連鎖モンテカルロにおける目標と電流分布の間の2-ワッサーシュタイン距離より上から略有界に応用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The plug-in estimator of the Wasserstein distance is known to be
conservative, however its usefulness is severely limited when the distributions
are similar as its bias does not decay to zero with the true Wasserstein
distance. We propose a linear combination of plug-in estimators for the squared
2-Wasserstein distance with a reduced bias that decays to zero with the true
distance. The new estimator is provably conservative provided one distribution
is appropriately overdispersed with respect the other, and is unbiased when the
distributions are equal. We apply it to approximately bound from above the
2-Wasserstein distance between the target and current distribution in Markov
chain Monte Carlo, running multiple identically distributed chains which start,
and remain, overdispersed with respect to the target. Our bound consistently
outperforms the current state-of-the-art bound, which uses coupling, improving
mixing time bounds by up to an order of magnitude.
- Abstract(参考訳): ワッサーシュタイン距離のプラグイン推定器は保守的であることが知られているが、分布が類似している場合、そのバイアスが真のワッサーシュタイン距離でゼロに減衰しないため、その有用性は著しく制限されている。
正方形2-ワッサーシュタイン距離に対するプラグイン推定器の線形結合と、真の距離で0に減衰するバイアスの低減を提案する。
新たな推定器は、一方の分布が他方に対して適切に分散し、かつ、分布が等しければ偏りがない場合に、確実に保守的である。
マルコフ連鎖モンテカルロにおける目標分布と電流分布との間の2-wasserstein距離の上から大まかに限って適用し、目標に対して過剰に分散する複数の同一分散鎖を運用する。
私たちのバウンドは、結合を使用し、最大1桁までの混合時間バウンドを改善する現在の最先端バウンドよりも一貫して優れています。
関連論文リスト
- Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
本報告では,明示的な次元の一般スコアミスマッチ拡散サンプリング器を用いた最初の性能保証について述べる。
その結果, スコアミスマッチは, 目標分布とサンプリング分布の分布バイアスとなり, 目標分布とトレーニング分布の累積ミスマッチに比例することがわかった。
この結果は、測定ノイズに関係なく、任意の条件モデルに対するゼロショット条件付きサンプリングに直接適用することができる。
論文 参考訳(メタデータ) (2024-10-17T16:42:12Z) - Y-Diagonal Couplings: Approximating Posteriors with Conditional
Wasserstein Distances [0.4419843514606336]
逆問題において、多くの条件生成モデルは、合同測度と学習近似との距離を最小化することにより、後続測度を近似する。
後部の期待するワッサーシュタイン距離と等しいような制限された結合の集合を持つ条件付きワッサーシュタイン距離を導入する。
論文 参考訳(メタデータ) (2023-10-20T11:46:05Z) - Fisher-Rao distance and pullback SPD cone distances between multivariate normal distributions [7.070726553564701]
正規多様体の準多様体への微分同相埋め込みに基づく距離のクラスを導入する。
コーン上の射影ヒルベルト距離が埋め込み正規部分多様体上の計量となることを示す。
このような距離をクラスタリングタスクでどのように使うかを示します。
論文 参考訳(メタデータ) (2023-07-20T07:14:58Z) - Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。
本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文 参考訳(メタデータ) (2023-06-27T08:15:28Z) - Energy-Based Sliced Wasserstein Distance [47.18652387199418]
スライスされたワッサーシュタイン(SW)距離の鍵成分はスライス分布である。
本研究では,スライシング分布をパラメータフリーなエネルギーベース分布として設計する。
次に、新しいスライスされたワッセルシュタイン計量、エネルギーベースのスライスされたワッセルシュタイン距離(EBSW)を導出する。
論文 参考訳(メタデータ) (2023-04-26T14:28:45Z) - Hilbert Curve Projection Distance for Distribution Comparison [34.8765820950517]
2つの確率分布間の距離を測定するため,Hilbert curve projection (HCP) 距離と呼ばれる新しい計量法を提案する。
HCP距離は適切な計量であり、有界な支持を持つ確率測度に対して十分に定義されていることを示す。
合成データと実世界データの両方の実験により、我々のHCP距離は、複雑さの低いワッサーシュタイン距離の効果的なサロゲートとして機能することが示された。
論文 参考訳(メタデータ) (2022-05-30T12:40:32Z) - Density Ratio Estimation via Infinitesimal Classification [85.08255198145304]
そこで我々は, DRE-inftyを提案する。 DRE-inftyは, 密度比推定(DRE)を, より簡単なサブプロブレムに還元する手法である。
モンテカルロ法にインスパイアされ、中間ブリッジ分布の無限連続体を介して2つの分布の間を滑らかに補間する。
提案手法は,複雑な高次元データセット上での相互情報推定やエネルギーベースモデリングなどの下流タスクにおいて良好に動作することを示す。
論文 参考訳(メタデータ) (2021-11-22T06:26:29Z) - Understanding Entropic Regularization in GANs [5.448283690603358]
We study the influence of regularization on the learned solution of Wasserstein distance。
エントロピー正則化は解のスパース化を促進するが、ワッサーシュタイン距離をシンクホルン発散に置き換えると、非正規化解が回復する。
これらの正則化手法は,大規模な分布に対して経験的データから学習したジェネレータの品質を向上させることができると結論付けている。
論文 参考訳(メタデータ) (2021-11-02T06:08:16Z) - Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。
我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文 参考訳(メタデータ) (2020-08-28T08:28:06Z) - Linear Optimal Transport Embedding: Provable Wasserstein classification
for certain rigid transformations and perturbations [79.23797234241471]
分布の区別は多くの科学分野において重要な問題である。
線形最適輸送(LOT)は分布の空間を$L2$-スペースに埋め込む。
複数の分布分類問題に対するLOTの利点を実証する。
論文 参考訳(メタデータ) (2020-08-20T19:09:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。