論文の概要: On power sum kernels on symmetric groups
- arxiv url: http://arxiv.org/abs/2211.05650v1
- Date: Thu, 10 Nov 2022 15:29:09 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-11 15:49:41.996203
- Title: On power sum kernels on symmetric groups
- Title(参考訳): 対称群上のパワーサム核について
- Authors: Iskander Azangulov, Viacheslav Borovitskiy, Andrei Smolensky
- Abstract要約: 対称群上の「べき和」核の族と対応するガウス過程を導入する。
パワー和カーネルの値を効率よく計算できることを示す。
また,対応するガウス過程の近似サンプリングを可能にする手法を提案する。
- 参考スコア(独自算出の注目度): 2.064612766965483
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this note, we introduce a family of "power sum" kernels and the
corresponding Gaussian processes on symmetric groups $\mathrm{S}_n$. Such
processes are bi-invariant: the action of $\mathrm{S}_n$ on itself from both
sides does not change their finite-dimensional distributions. We show that the
values of power sum kernels can be efficiently calculated, and we also propose
a method enabling approximate sampling of the corresponding Gaussian processes
with polynomial computational complexity. By doing this we provide the tools
that are required to use the introduced family of kernels and the respective
processes for statistical modeling and machine learning.
- Abstract(参考訳): 本稿では、対称群 $\mathrm{S}_n$ 上の「パワー和」核の族と対応するガウス過程を紹介する。
そのような過程は双不変である: 両側からの $\mathrm{S}_n$ の作用は、その有限次元分布を変えない。
パワー和カーネルの値は効率よく計算できることを示すとともに,多項式計算の複雑さを伴うガウス過程の近似サンプリングを可能にする手法を提案する。
これにより、導入されるカーネルファミリと、統計モデリングと機械学習のための各プロセスを使用するために必要なツールを提供する。
関連論文リスト
- Approximation properties relative to continuous scale space for hybrid discretizations of Gaussian derivative operators [0.5439020425819]
本稿ではガウス微分に対する2つのハイブリッド離散化法の特性について解析する。
これらの離散化手法を研究する動機は、異なる順序の複数の空間微分が同じスケールレベルで必要である場合、より効率的に計算できることである。
論文 参考訳(メタデータ) (2024-05-08T14:44:34Z) - Posterior Contraction Rates for Mat\'ern Gaussian Processes on
Riemannian Manifolds [51.68005047958965]
我々は,本質的なガウス過程が実際により優れた性能を発揮することを示す。
我々の研究は、データ効率の異なるレベルを区別するために、よりきめ細かい分析が必要であることを示している。
論文 参考訳(メタデータ) (2023-09-19T20:30:58Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Gaussian Processes and Statistical Decision-making in Non-Euclidean
Spaces [96.53463532832939]
我々はガウス過程の適用性を高める技術を開発した。
この観点から構築した効率的な近似を幅広く導入する。
非ユークリッド空間上のガウス過程モデルの集合を開発する。
論文 参考訳(メタデータ) (2022-02-22T01:42:57Z) - Vector-valued Gaussian Processes on Riemannian Manifolds via Gauge
Equivariant Projected Kernels [108.60991563944351]
本稿では、ベクトル値のガウス過程を幾何学に忠実に誘導するゲージ同変カーネルの構築法を提案する。
我々は,変分推論などの標準ガウスプロセストレーニング手法を,この設定に拡張する。
論文 参考訳(メタデータ) (2021-10-27T13:31:10Z) - Towards a Unified Quadrature Framework for Large-Scale Kernel Machines [35.32894170512829]
数値積分表現を用いて,大規模カーネルマシンのための二次的フレームワークを開発する。
完全対称補間規則を利用して、カーネル近似のための二次ノードと関連する重みを効率的に計算する。
論文 参考訳(メタデータ) (2020-11-03T12:48:07Z) - Efficient construction of tensor-network representations of many-body
Gaussian states [59.94347858883343]
本稿では,多体ガウス状態のテンソルネットワーク表現を効率よく,かつ制御可能な誤差で構築する手法を提案する。
これらの状態には、量子多体系の研究に欠かせないボゾン系およびフェルミオン系二次ハミルトン系の基底状態と熱状態が含まれる。
論文 参考訳(メタデータ) (2020-08-12T11:30:23Z) - Mat\'ern Gaussian processes on Riemannian manifolds [81.15349473870816]
ガウス過程の広く用いられるマタン類を一般化する方法を示す。
また、Mat'ern から広く用いられる2乗指数過程への一般化も拡張する。
論文 参考訳(メタデータ) (2020-06-17T21:05:42Z) - Sparse Gaussian Processes via Parametric Families of Compactly-supported
Kernels [0.6091702876917279]
本稿では,コンパクトなサポートを持つカーネル関数のパラメトリック族を導出する手法を提案する。
この種類のカーネルのパラメータは、最大推定値を用いてデータから学習することができる。
これらの近似は、ターゲットGPから直接描画されたデータをモデル化する際に、正確なモデルに対して最小限の誤差を生じさせることを示す。
論文 参考訳(メタデータ) (2020-06-05T20:44:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。