論文の概要: The Observable Wasserstein Distance
- arxiv url: http://arxiv.org/abs/2605.09916v1
- Date: Mon, 11 May 2026 03:10:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.487605
- Title: The Observable Wasserstein Distance
- Title(参考訳): 観測可能なワッサーシュタイン距離
- Authors: Edivaldo Lopes dos Santos, Leandro Vicente Mauri, Washington Mio, Tom Needham,
- Abstract要約: ポーランド計量空間上の確率測度間のワッサーシュタイン距離の下界を導出する枠組みである観測可能なワッサーシュタイン距離を導入する。
提案手法は1-Lipschitzオブザーバブルを用いて実分布線を測り、その結果のプッシュフォワード間のワッサーシュタイン距離を計算する。
この階層は、ワッサーシュタイン距離と計算効率の低い境界としてシャープネスの間の調整可能なトレードオフを提供することを示した。
- 参考スコア(独自算出の注目度): 2.533665398856814
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We introduce the observable Wasserstein distance, a framework for deriving lower bounds on the Wasserstein distance between probability measures on Polish metric spaces, designed to bypass the computational intractability of exact optimal transport in large-scale, non-Euclidean datasets. Analogous to the sliced Wasserstein distance in $\mathbb{R}^d$, our approach projects measures onto the real line via 1-Lipschitz observables and computes the Wasserstein distances between the resulting pushforward distributions. We define a hierarchy of pseudo-metrics by restricting observables to a nested chain of subspaces. A central theoretical contribution is an injectivity result linking the metric covering dimension of the support of a measure to the specific order in the hierarchy that guarantees unique recovery. This serves as a metric-space analogue to the Cramér-Wold Device for Euclidean distributions. We demonstrate that this hierarchy offers a tunable trade-off between sharpness as a lower bound on the Wasserstein distance and computational efficiency. We also present a discrete computational model for finite grids and numerical experiments validating the efficacy and utility of these approximations.
- Abstract(参考訳): ポーランドの計量空間上の確率測度間のワッサーシュタイン距離の下位境界を導出するフレームワークである観測可能なワッサーシュタイン距離を導入する。
この手法は、$\mathbb{R}^d$ のスライスされたワッサーシュタイン距離と類似し、1-Lipschitzオブザーバブルを用いて実数直線に測り、その結果のプッシュフォワード分布の間のワッサーシュタイン距離を計算する。
観測可能な部分空間のネスト連鎖に制限を加えることにより、擬測度階層を定義する。
中心的理論的寄与は、測度のサポートの計量被覆次元を、一意の回復を保証する階層内の特定の順序にリンクする射影結果である。
これはユークリッド分布のクラメール・ウォルドデバイスに類似した計量空間として機能する。
この階層は、ワッサーシュタイン距離と計算効率の低い境界としてシャープネスの間の調整可能なトレードオフを提供することを示した。
また,有限格子に対する離散計算モデルを提案し,これらの近似の有効性と有用性を検証する数値実験を行った。
関連論文リスト
- Fast Estimation of Wasserstein Distances via Regression on Sliced Wasserstein Distances [70.94157767200342]
本稿では,スライスされたワッサーシュタイン距離の回帰に基づく高速推定法を提案する。
少数の分布対から正確なモデルを学習できることが示される。
我々の手法は、最先端のワッサーシュタイン埋め込みモデルであるワッサーシュタインワームホールよりも、ワッサーシュタイン距離の近似が常に優れている。
論文 参考訳(メタデータ) (2025-09-24T19:30:53Z) - Federated Wasserstein Distance [16.892296712204597]
本稿では、2つの分布間のワッサーシュタイン距離を連合的に計算する原理的方法を紹介する。
中央のエンティティ/サーバが計算をオーケストレーションしている間に、異なるデバイス/クライアントに格納および保持されている2つのサンプル間のWasserstein距離を推定する方法を示す。
論文 参考訳(メタデータ) (2023-10-03T11:30:50Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Markovian Sliced Wasserstein Distances: Beyond Independent Projections [51.80527230603978]
我々は、射影方向にマルコフ構造を課す新しいSW距離の族、Markovian sliced Wasserstein (MSW) 距離を導入する。
フロー,色移動,深部生成モデルなどの様々な応用において,従来のSW変種との距離を比較し,MSWの良好な性能を示す。
論文 参考訳(メタデータ) (2023-01-10T01:58:15Z) - Nonlinear Sufficient Dimension Reduction for
Distribution-on-Distribution Regression [9.086237593805173]
本稿では,予測値と応答値の両方が分布データである場合に,非線形に十分な次元を減少させる新しい手法を提案する。
我々の重要なステップは、計量空間上に普遍カーネル(cc-ユニバーサル)を構築することである。
論文 参考訳(メタデータ) (2022-07-11T04:11:36Z) - Depth-based pseudo-metrics between probability distributions [1.1470070927586016]
本研究では,データ深度に基づく連続確率測度と関連する中央領域の2つの疑似測度を提案する。
Wasserstein距離とは対照的に、提案された疑似メトリックは次元の呪いに苦しむことはない。
地域ベースの擬似メトリックは堅牢なw.r.tである。
両端と尾が重い。
論文 参考訳(メタデータ) (2021-03-23T17:33:18Z) - Two-sample Test using Projected Wasserstein Distance [18.46110328123008]
統計学と機械学習の基本的な問題である2サンプルテストのための予測されたワッサースタイン距離を開発する。
重要な貢献は、投影された確率分布の間のワッサーシュタイン距離を最大化する低次元線型写像を見つけるために最適射影を結合することである。
論文 参考訳(メタデータ) (2020-10-22T18:08:58Z) - 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) - Augmented Sliced Wasserstein Distances [55.028065567756066]
拡張スライスされたワッサーシュタイン距離(ASWD)と呼ばれる新しい距離測定法を提案する。
ASWDは、ニューラルネットワークによってパラメータ化された高次元超曲面への最初のマッピングサンプルによって構成される。
数値的な結果から、ASWDは、合成問題と実世界の問題の両方において、他のワッサーシュタイン変種を著しく上回っていることが示されている。
論文 参考訳(メタデータ) (2020-06-15T23:00:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。