論文の概要: Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise
consistency and global lower bounds
- arxiv url: http://arxiv.org/abs/2307.02378v1
- Date: Wed, 5 Jul 2023 15:45:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-06 13:05:07.406657
- Title: Continuum Limits of Ollivier's Ricci Curvature on data clouds: pointwise
consistency and global lower bounds
- Title(参考訳): データクラウド上のOllivierのリッチ曲率の連続極限:点的整合性と大域的下界
- Authors: Nicolas Garcia Trillos, Melanie Weber
- Abstract要約: 我々は、$mathcalX$から構築されたランダムな幾何グラフの曲率と、Ollivierの離散リッチ曲率の連続極限による多様体$mathcalM$の曲率の関係について検討する。
- 参考スコア(独自算出の注目度): 3.04585143845864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $\mathcal{M} \subseteq \mathbb{R}^d$ denote a low-dimensional manifold
and let $\mathcal{X}= \{ x_1, \dots, x_n \}$ be a collection of points
uniformly sampled from $\mathcal{M}$. We study the relationship between the
curvature of a random geometric graph built from $\mathcal{X}$ and the
curvature of the manifold $\mathcal{M}$ via continuum limits of Ollivier's
discrete Ricci curvature. We prove pointwise, non-asymptotic consistency
results and also show that if $\mathcal{M}$ has Ricci curvature bounded from
below by a positive constant, then the random geometric graph will inherit this
global structural property with high probability. We discuss applications of
the global discrete curvature bounds to contraction properties of heat kernels
on graphs, as well as implications for manifold learning from data clouds. In
particular, we show that the consistency results allow for characterizing the
intrinsic curvature of a manifold from extrinsic curvature.
- Abstract(参考訳): $\mathcal{M} \subseteq \mathbb{R}^d$ は低次元多様体を表し、$\mathcal{X}= \{ x_1, \dots, x_n \}$ を $\mathcal{M}$ から一様にサンプリングされた点の集合とする。
我々は、$\mathcal{X}$から構築されたランダムな幾何グラフの曲率と多様体$\mathcal{M}$の曲率との関係を、Ollivierの離散リッチ曲率の連続極限を通して研究する。
点的に非漸近的一貫性の結果を証明し、もし$\mathcal{m}$ が下から正の定数で境界付けられたリッチ曲率を持つなら、ランダム幾何グラフは高確率でこの大域的構造特性を継承する。
グラフ上の熱核の収縮特性に対する大域的離散曲率境界の適用と、データクラウドからの多様体学習への応用について論じる。
特に、一貫性の結果は、多様体の内在曲率を外在曲率から特徴づけることができることを示す。
関連論文リスト
- Efficient Sampling on Riemannian Manifolds via Langevin MCMC [51.825900634131486]
本稿では,Gibs 分布 $d pi* = eh d vol_g$ over aian manifold $M$ via (geometric) Langevin MCMC。
この結果は、$pi*$ が非指数的であり、$Mh$ が負のリッチ曲率を持つような一般的な設定に適用できる。
論文 参考訳(メタデータ) (2024-02-15T22:59:14Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Curvature-Independent Last-Iterate Convergence for Games on Riemannian
Manifolds [77.4346324549323]
本研究では, 多様体の曲率に依存しないステップサイズが, 曲率非依存かつ直線的最終点収束率を達成することを示す。
我々の知る限りでは、曲率非依存率や/または最終点収束の可能性はこれまでに検討されていない。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
我々は、2体ゼロレンジ相互作用と、与えられた半径$a>0$の3体ハードコア反発を持つ$mathbbR3$の3つの同一ボソンの系を考える。
論文 参考訳(メタデータ) (2023-06-21T10:11:28Z) - A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。
後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
論文 参考訳(メタデータ) (2022-12-21T17:48:01Z) - Heterogeneous manifolds for curvature-aware graph embedding [6.3351090376024155]
グラフ埋め込みは、広範囲のGraph MLアプリケーションで使用されている。
そのような埋め込みの質は、空間の幾何学がグラフの幾何学と一致するかどうかに決定的に依存する。
論文 参考訳(メタデータ) (2022-02-02T18:18:35Z) - Non-Parametric Estimation of Manifolds from Noisy Data [1.0152838128195467]
ノイズの多いサンプルの有限集合から$mathbbRD$の$d$次元部分多様体を推定する問題を検討する。
点推定では$n-frack2k + d$、接空間の推定では$n-frack-12k + d$の収束率を推定する。
論文 参考訳(メタデータ) (2021-05-11T02:29:33Z) - Settling the Sharp Reconstruction Thresholds of Random Graph Matching [19.54246087326288]
2つのエッジ関連ランダムグラフ間の隠れた対応を復元する問題について検討する。
p=n-o(1)$のグラフに対して、鋭いしきい値が存在することが証明される。
sparse ErdHos-R'enyi graphs with $p=n-Theta(1)$ に対して、オール・オー・ナッシング現象はもはや成り立たないことを示す。
論文 参考訳(メタデータ) (2021-01-29T21:49:50Z) - Eigen-convergence of Gaussian kernelized graph Laplacian by manifold
heat interpolation [16.891059233061767]
グラフラプラシアンのラプラス・ベルトラミ作用素へのスペクトル収束について検討する。
データは$d$次元多様体上で均一にサンプリングされる。
密度補正グラフ Laplacian に対する新しい点和およびディリクレ形式収束率を証明した。
論文 参考訳(メタデータ) (2021-01-25T03:22:18Z) - Lipschitz regularity of graph Laplacians on random data clouds [1.2891210250935146]
グラフポアソン方程式の解に対する高確率内部および大域リプシッツ推定を証明した。
我々の結果は、グラフラプラシア固有ベクトルが、高い確率で、本質的には、対応する固有値に明示的に依存する定数を持つリプシッツ正則であることが示せる。
論文 参考訳(メタデータ) (2020-07-13T20:43:19Z) - Agnostic Learning of a Single Neuron with Gradient Descent [92.7662890047311]
期待される正方形損失から、最も適合した単一ニューロンを学習することの問題点を考察する。
ReLUアクティベーションでは、我々の人口リスク保証は$O(mathsfOPT1/2)+epsilon$である。
ReLUアクティベーションでは、我々の人口リスク保証は$O(mathsfOPT1/2)+epsilon$である。
論文 参考訳(メタデータ) (2020-05-29T07:20:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。