論文の概要: Continuum limit of $p$-biharmonic equations on graphs
- arxiv url: http://arxiv.org/abs/2404.19689v1
- Date: Tue, 30 Apr 2024 16:29:44 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-01 13:36:16.103043
- Title: Continuum limit of $p$-biharmonic equations on graphs
- Title(参考訳): グラフ上の$p$-双調和方程式の連続極限
- Authors: Kehan Shi, Martin Burger,
- Abstract要約: ランダムな幾何グラフが考慮され、データポイントの数が無限大になるとき、解の挙動を調査する。
連続極限は、均一なノイマン境界条件を持つ適切な重み付き$p$-ビハーモニック方程式であることを示す。
- 参考スコア(独自算出の注目度): 3.79830302036482
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the solution is investigated when the random geometric graph is considered and the number of data points goes to infinity. We show that the continuum limit is an appropriately weighted $p$-biharmonic equation with homogeneous Neumann boundary conditions. The result relies on the uniform $L^p$ estimates for solutions and gradients of nonlocal and graph Poisson equations. The $L^\infty$ estimates of solutions are also obtained as a byproduct.
- Abstract(参考訳): 本稿では、点クラウド処理で生じるグラフ上の$p$-双調和方程式について検討し、ハイパーグラフの観点からグラフ$p$-ラプラシアンの自然な拡張と解釈できる。
この解の漸近挙動は、ランダムな幾何グラフが考慮され、データポイントの数が無限大になるときに研究される。
連続極限は、均一なノイマン境界条件を持つ適切な重み付き$p$-ビハーモニック方程式であることを示す。
この結果は、非局所およびグラフポアソン方程式の解と勾配に対する均一な$L^p$推定に依存する。
解の$L^\infty$推定も副生成物として得られる。
関連論文リスト
- Data subsampling for Poisson regression with pth-root-link [53.63838219437508]
ポアソン回帰のためのデータサブサンプリング手法を開発し解析する。
特に,ポアソン一般化線形モデルと ID-および平方根リンク関数について考察する。
論文 参考訳(メタデータ) (2024-10-30T10:09:05Z) - Convergence rates for Poisson learning to a Poisson equation with measure data [2.7961972519572447]
グラフに基づく半教師付き学習アルゴリズムであるPoisson Learningに対して,連続収束率を離散的に証明する。
グラフ熱核によるモリフィケーションによるグラフポアソン方程式の正則化法を示す。
我々は、一般的なデータ分布に$O(varepsilonfrac1d+2)$、均一に分散したデータに$O(varepsilonfrac2-sigmad+4)$などの対数因子にスケールする収束率を得る。
論文 参考訳(メタデータ) (2024-07-09T11:54:34Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。
我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。
平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
論文 参考訳(メタデータ) (2023-04-17T10:38:08Z) - Rates of Convergence for Regression with the Graph Poly-Laplacian [3.222802562733786]
より高次規則性は、ラプラシア正規化器をポリラプラシア正規化器に置き換えることで得られる。
完全教師付き、非パラメトリック、ノイズ劣化、回帰問題におけるグラフポリラプラシア正規化を考察する。
論文 参考訳(メタデータ) (2022-09-06T08:59:15Z) - Hamilton-Jacobi equations on graphs with applications to semi-supervised
learning and data depth [1.52292571922932]
グラフ上のハミルトン・ヤコビ方程式の族を研究し、これを$p$-ekonal equation(英語版)と呼ぶ。
p=1$ の $p$-ekonal 方程式はグラフ上の証明可能な頑健な距離型関数であることを示す。
我々は,データ深度と半教師付き学習に対する$p$-ekonal方程式の適用を考察し,連続極限を用いて両者の整合性を証明した。
論文 参考訳(メタデータ) (2022-02-17T17:50:55Z) - Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov
Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。
三角凸分解はその上部に対応する変換によって保証されることを示す。
論文 参考訳(メタデータ) (2021-09-17T17:46:12Z) - Continuum Limit of Lipschitz Learning on Graphs [0.0]
我々は$Gamma$-convergenceを使ってLipschitz学習の連続的限界を証明する。
最小化の収束を意味する関数のコンパクト性を示す。
論文 参考訳(メタデータ) (2020-12-07T15:10:35Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Rates of Convergence for Laplacian Semi-Supervised Learning with Low
Labeling Rates [3.867363075280544]
グラフに基づくラプラシアン半教師付き学習を低ラベリングレートで研究する。
ラベルレートが非常に低い場合、ラプラシアン学習は縮退し、その解はラベル付き各データポイントのスパイクとほぼ一定となる。
論文 参考訳(メタデータ) (2020-06-04T10:46:01Z) - Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。
特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
論文 参考訳(メタデータ) (2020-02-10T23:23:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。