論文の概要: A Class of Dimensionality-free Metrics for the Convergence of Empirical
Measures
- arxiv url: http://arxiv.org/abs/2104.12036v2
- Date: Tue, 27 Apr 2021 16:42:46 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-28 12:10:29.655741
- Title: A Class of Dimensionality-free Metrics for the Convergence of Empirical
Measures
- Title(参考訳): 経験的測度の収束のための次元自由測度の一クラス
- Authors: Jiequn Han, Ruimeng Hu, Jihao Long
- Abstract要約: 提案手法では,高次元における経験的尺度の収束が,次元性の呪い(CoD)を伴わないことを示す。
提案手法は,テスト関数空間を選択するための特定の基準を提案することで一般化した,最大平均偏差に由来する。
提案されたメトリクスのクラスは、CoDなしで高次元での経験的測定の収束を分析する強力なツールであることを示す。
- 参考スコア(独自算出の注目度): 0.6445605125467573
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper concerns the convergence of empirical measures in high dimensions.
We propose a new class of metrics and show that under such metrics, the
convergence is free of the curse of dimensionality (CoD). Such a feature is
critical for high-dimensional analysis and stands in contrast to classical
metrics ({\it e.g.}, the Wasserstein distance). The proposed metrics originate
from the maximum mean discrepancy, which we generalize by proposing specific
criteria for selecting test function spaces to guarantee the property of being
free of CoD. Therefore, we call this class of metrics the generalized maximum
mean discrepancy (GMMD). Examples of the selected test function spaces include
the reproducing kernel Hilbert space, Barron space, and flow-induced function
spaces. Three applications of the proposed metrics are presented: 1. The
convergence of empirical measure in the case of random variables; 2. The
convergence of $n$-particle system to the solution to McKean-Vlasov stochastic
differential equation; 3. The construction of an $\varepsilon$-Nash equilibrium
for a homogeneous $n$-player game by its mean-field limit. As a byproduct, we
prove that, given a distribution close to the target distribution measured by
GMMD and a certain representation of the target distribution, we can generate a
distribution close to the target one in terms of the Wasserstein distance and
relative entropy. Overall, we show that the proposed class of metrics is a
powerful tool to analyze the convergence of empirical measures in high
dimensions without CoD.
- Abstract(参考訳): 本稿では,高次元における経験的測度の収束について述べる。
我々は,新しい尺度のクラスを提案し,そのような尺度の下では,収束が次元性の呪い(CoD)を伴わないことを示す。
このような特徴は高次元解析において重要であり、古典的メトリクスとは対照的である(例)。
は、ワッサーシュタイン距離(Wasserstein distance)。
提案手法は,テスト関数空間を選択するための特定の基準を提案して,CoDを含まない性質を保証することで,平均誤差の最大値から導かれる。
したがって、このメトリクスのクラスを一般化された最大平均差(gmmd)と呼ぶ。
選択されたテスト関数空間の例としては、再生核ヒルベルト空間、バロン空間、フロー誘起関数空間がある。
提案したメトリクスの3つの応用例を示す。
確率変数の場合の経験的測度の収束; 2。
n$粒子系のmckean-vlasov確率微分方程式解への収束; 3。
平均場極限による同質な$n$-playerゲームに対する$\varepsilon$-Nash平衡の構成。
副産物として、gmmdで測定された目標分布に近い分布と目標分布の特定の表現が与えられたとき、ワッサースタイン距離と相対エントロピーの観点で目標分布に近い分布を生成できることを証明する。
全体として,提案するメトリクスクラスは,codを使わずに高次元での経験的測度の収束を分析する強力なツールであることを示す。
関連論文リスト
- Intrinsic Bayesian Cramér-Rao Bound with an Application to Covariance Matrix Estimation [49.67011673289242]
本稿では, 推定パラメータが滑らかな多様体内にある推定問題に対して, 新たな性能境界を提案する。
これはパラメータ多様体の幾何学と推定誤差測度の本質的な概念を誘導する。
論文 参考訳(メタデータ) (2023-11-08T15:17:13Z) - A High-dimensional Convergence Theorem for U-statistics with
Applications to Kernel-based Testing [3.469038201881982]
次数2のU-統計量に対して収束定理を証明し、データ次元$d$はサンプルサイズ$n$でスケールすることができる。
我々はこの理論を、高次元性能の研究が困難である2つのカーネルベースの分散テスト MMD と KSD に適用した。
論文 参考訳(メタデータ) (2023-02-11T12:49:46Z) - Targeted Separation and Convergence with Kernel Discrepancies [66.48817218787006]
カーネルベースの不一致測度は、(i)ターゲットPを他の確率測度から分離するか、(ii)Pへの弱収束を制御する必要がある。
本稿では, (i) と (ii) を保証するのに十分な,必要な新しい条件を導出する。
可分距離空間上のMDDに対して、ボヒナー埋め込み可測度を分離するカーネルを特徴づけ、すべての測度を非有界カーネルと分離するための単純な条件を導入する。
論文 参考訳(メタデータ) (2022-09-26T16:41:16Z) - Nonlinear Sufficient Dimension Reduction for
Distribution-on-Distribution Regression [9.086237593805173]
本稿では,予測値と応答値の両方が分布データである場合に,非線形に十分な次元を減少させる新しい手法を提案する。
我々の重要なステップは、計量空間上に普遍カーネル(cc-ユニバーサル)を構築することである。
論文 参考訳(メタデータ) (2022-07-11T04:11:36Z) - Dimension Reduction and Data Visualization for Fr\'echet Regression [8.713190936209156]
Fr'echet回帰モデルは、計量空間値応答を用いた回帰分析のための有望なフレームワークを提供する。
本研究では,Fr'echet回帰のためのフレキシブルな十分次元縮小法(SDR)を導入し,二つの目的を達成した。
論文 参考訳(メタデータ) (2021-10-01T15:01:32Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
ユークリッド空間における測度保存拡散の完全なレシピは、最近、いくつかのMCMCアルゴリズムを単一のフレームワークに統合した。
我々は、この構成を任意の多様体に改善し一般化する幾何学理論を開発する。
論文 参考訳(メタデータ) (2021-05-06T17:36:55Z) - Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。
我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
論文 参考訳(メタデータ) (2020-06-16T15:49:33Z) - Entanglement distance for arbitrary $M$-qudit hybrid systems [0.0]
本稿では,$M$-quditハイブリッドシステムの純粋および混合状態に対して計算可能な絡み合いの尺度を提案する。
我々は、状態の絡み合いの頑健さを、それに関連する計量テンソルの固有値解析によって定量化する。
論文 参考訳(メタデータ) (2020-03-11T15:16:36Z) - Generalized Sliced Distances for Probability Distributions [47.543990188697734]
我々は、一般化スライス確率測定(GSPM)と呼ばれる、幅広い確率測定値の族を紹介する。
GSPMは一般化されたラドン変換に根付いており、ユニークな幾何学的解釈を持つ。
GSPMに基づく勾配流を生成モデル応用に適用し、軽度な仮定の下では、勾配流が大域的最適に収束することを示す。
論文 参考訳(メタデータ) (2020-02-28T04:18:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。