論文の概要: Reproducing Kernel (Quasi-)Banach Spaces with the $\ell^p$ Coefficient Norms
- arxiv url: http://arxiv.org/abs/2611.08032v1
- Date: Thu, 05 Nov 2026 13:52:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-07 04:55:13.524727
- Title: Reproducing Kernel (Quasi-)Banach Spaces with the $\ell^p$ Coefficient Norms
- Title(参考訳): $\ell^p$係数ノルムを用いたカーネル(Quasi-)バナッハ空間の再生
- Abstract要約: この研究は、Generalellp$正規化定理を研究することにより、カーネルバナッハ空間(RKBSs)の理論を前進させる。
p1$の場合、辞書を用いてRKBSを構築し、オフサンプル辞書を通して最適な緩和表現因子を識別する。
- 参考スコア(独自算出の注目度): 4.345882429229813
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper advances the theory of reproducing kernel Banach spaces (RKBSs) by investigating the general $\ell^p$ regularization framework, with a particular focus on the non-convex regime $0<p<1$. While our preceding work established the foundation for RKBSs with the $\ell^1$ norm, the pursuit of stronger sparsity---closer to the $\ell^0$ pseudo-norm---naturally motivates this exploration into $\ell^p$ quasi-norms. For $0<p<1$, we construct reproducing kernel quasi-Banach spaces (RKQBSs) with $\ell^p$ quasi-norms and establish existence and sparsity results for interpolation and regularized learning under appropriate assumptions. We characterize the linear and relaxed representer theorems in terms of a generalized Lebesgue constant and derive bounds under kernel decay, sample spacing, and stability assumptions. For $p>1$, we construct RKBSs using a fixed countable dictionary, establish minimizer existence, and identify the optimal relaxed representer factor through an off-sample coefficient operator. These results reveal fundamental differences between the regimes $0<p<1$, $p=1$, and $p>1$. Numerical experiments compare the accuracy and sparsity of solutions for these three cases.
- Abstract(参考訳): 本稿では、一般の$\ell^p$正規化フレームワークを調べることにより、カーネルバナッハ空間(RKBSs)の再現理論を前進させ、特に非凸状態の$0<p<1$に焦点をあてる。
我々の以前の研究は、RKBSsの基盤を$\ell^1$ノルムで確立したが、より強い空間性の追求--$\ell^0$ pseudo-norm---------自然に、この探索を$\ell^p$ quasi-norms へと動機付ける。
0<p<1$の場合、我々は$\ell^p$ quasi-normsでカーネル準バナッハ空間(RKQBSs)を再現し、適切な仮定の下で補間および正規化学習のための存在とスパース性を確立する。
我々は、一般化されたルベーグ定数と核崩壊、サンプルスペーシング、安定性仮定の下での導出境界という観点から線形で緩和された表現定理を特徴づける。
p>1$ の場合、固定可算辞書を用いて RKBS を構築し、最小限の存在を確立し、オフサンプル係数演算子を通して最適緩和表現因子を同定する。
これらの結果から, 0<p<1$, $p=1$, $p>1$ の根本的差異が明らかとなった。
数値実験はこれらの3症例の解の精度と空間性を比較する。
関連論文リスト
- Conditional KRR: Injecting Unpenalized Features into Kernel Methods with Applications to Kernel Thresholding [3.6095388702618405]
条件付きカーネルリッジ回帰(条件付きKRR)は学習方法である。
条件付きKRRは、$K$が正定値であり、$mathcalF$が$K$のマーサー分解の最初の$k$主固有関数によって与えられる場合に解析する。
理論的解析と実験の両方で条件付きKRRが標準KRRより優れていることが確認された。
論文 参考訳(メタデータ) (2026-05-25T17:31:54Z) - Optimal Dimension-Free Sampling for Regularized Classification [56.72526267755301]
我々は、リプシッツ連続分類損失関数の幅広いクラスに対して、$(1pmvarepsilon)$-relativeエラーを達成する最適サンプリング境界を証明した。
これにはロジスティックやシグモイドの損失、ヒンジの損失、ReLUの損失といった重要な機能が含まれており、顕著で一般的な例である。
論文 参考訳(メタデータ) (2026-05-22T15:05:33Z) - Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。
一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。
本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文 参考訳(メタデータ) (2026-04-09T16:38:14Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳(メタデータ) (2026-02-26T15:27:53Z) - Anisotropic local law for non-separable sample covariance matrices [10.181748307494608]
サンプル共分散行列の局所法則を$K = N-1sum_i=1N g_ig_ig_i*$ とすると、Rn$ の確率ベクトル $g_1, ldots, g_N は共通共分散$$と独立である。
我々は,条件付き平均ゼロ分布,ランダム特徴モデル$g = (Xw)$,ガウス測度など,我々の仮定を満たす非分離例のクラスについて論じる。
論文 参考訳(メタデータ) (2026-02-20T03:28:51Z) - Singular Bayesian Neural Networks [1.2891210250935148]
ベイズニューラルネットワークはキャリブレーションされた不確かさを約束するが、標準平均体ガウス後方に対する$O(mn)$パラメータを必要とする。
我々は、ルベーグ測度に関して特異な後部を誘導し、ランク-$r$多様体に集中する。
複素項が $sqrtr(m+n)$ ではなく $sqrtm n$ としてスケールするPAC-Bayes 一般化境界を導出し、誤差を最適化とランク誘導バイアスに分解する損失境界を証明する。
論文 参考訳(メタデータ) (2026-01-30T23:06:34Z) - Transformed $\ell_1$ Regularizations for Robust Principal Component Analysis: Toward a Fine-Grained Understanding [9.500372043252233]
本論文は, 異常な部分観測データから低ランク構造を復元することを目的としている。
従来のRPCAモデルは核ノルムや$ell_$ノルムのようなスパース凸緩和に依存している。
両近似を改善するために, $ell_$TL1 と呼ばれる非正規化法を提案する。
論文 参考訳(メタデータ) (2025-10-04T02:09:55Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。