論文の概要: Gauss-Newton Accuracy and Indefinite Hessians: Uniform Coexistence in Low-Cost Sets
- arxiv url: http://arxiv.org/abs/2610.09675v1
- Date: Wed, 07 Oct 2026 08:38:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:22.808665
- Title: Gauss-Newton Accuracy and Indefinite Hessians: Uniform Coexistence in Low-Cost Sets
- Title(参考訳): ガウスニュートンの精度と不定 Hessian:低コスト集合における一様共存
- Abstract要約: 尾根規則化非線形最小二乗法におけるガウス・ニュートン曲率の精度について検討した。
2つの曲率体制の均一な共存を証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the accuracy of Gauss-Newton curvature in ridge-regularized nonlinear least squares. Under local regularity and persistence of level-set curvature magnitude along an exact-fit section, we prove uniform coexistence of two curvature regimes. Global minimizers exist, and every global minimizer has relative Hessian error below $(1+\sqrt2)/8$, while the same low-cost set contains a point with an indefinite Hessian and relative error at least $15/8$. One positive ridge cap works for all independent center and label perturbations in fixed neighborhoods and every positive ridge weight up to the cap. These neighborhoods do not shrink as the ridge weight tends to zero. A pointwise certificate based on the current prediction level set controls the normal, mixed, and tangent parts of the Hessian correction. We prove a sharp relative-error bound over the stated pointwise class when the prediction map and ridge vary. Analytic examples describe the roles of output alignment, curvature orientation, and persistence. A separate structural result gives full Jacobian row rank throughout low-cost sets and exact interpolation near a rank-deficient reference.
- Abstract(参考訳): 尾根規則化非線形最小二乗法におけるガウス・ニュートン曲率の精度について検討した。
局所的正則性と正則な断面に沿ったレベルセット曲率の持続性の下では、2つの曲率状態の均一な共存が証明される。
グローバルな最小化器が存在し、すべての大域的最小化器は1+\sqrt2)/8$以下の相対的ヘッセン誤差を持つが、同じ低コストの集合は、不確定なヘッセンおよび相対的誤差が少なくとも15/8$の点を含む。
1つの正の隆起キャップは、固定された地区における全ての独立した中心とラベルの摂動と、キャップまでの全ての正の隆起重量に作用する。
これらの近傍は、隆起重量がゼロになる傾向があるため縮小しない。
現在の予測レベルセットに基づくポイントワイズ証明書は、ヘッセン補正の正規部、混合部、接部を制御する。
予測写像と尾根が異なる場合,提案した点級に対して鋭い相対誤差を有界に証明する。
分析例では、出力アライメント、曲率方向、持続性の役割を記述している。
別個の構造的な結果により、コストの低い集合全体にわたって完全なヤコビアン列のランクが与えられ、ランク不足参照の近くで正確な補間が与えられる。
関連論文リスト
- Finite-Sample Approximation of Hessian-Guided Perturbed Wasserstein Gradient Flows [52.91692927889604]
累積曲率の明示的条件を満たす基準経路に対する高確率事象に対する目標値追跡境界を証明した。
また、分散余剰コサインモデル回復の条件を検証した結果、確率の増大が保証される。
論文 参考訳(メタデータ) (2026-10-07T15:13:56Z) - Gaussian Limits for SGD Without Stationary Moments [5.880053014907968]
時間的依存は、ガウスの勾配勾配の近似を定常モーメントから分離することができる。
修正されていない最小二乗 SGD に対して、定常誤差がすべての正のモーメントを無限に持つ標準ガウス境界を持つ設計を構築する。
同じ辺を持つ独立な観測は、代わりに有限の定常分散を与える。
論文 参考訳(メタデータ) (2026-10-04T23:04:23Z) - Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails [47.36630149538994]
等方的準ガウス測度の場合、ベンチマークサンプルサイズは1+w(A)2$であり、$w(A)$は正規化降下円錐のガウス幅である。
ここで定式化された一般的な問題に対して、明示的で体系的な否定的な答えを与える:提案された法則は、その全次元自由で任意の集合形式で失敗する。
等方性の下では、アフィン次元倍の2乗半径で支配される分布のないフォールバックがこの族に鋭い。
論文 参考訳(メタデータ) (2026-09-03T08:05:05Z) - When Unpaired Sets Support Shared-Corruption Calibration: Moment Geometry and Two-Sample Precision [5.254084723324815]
観測間で共有される所定の低次元補正のために、観測およびクリーン参照セットは、固定モーメントの応答を通してのみ推論をサポートする。
この問題を2サンプルのモーメントキャリブレーションとして定式化し、局所的なランク、スケールされたモーメント感度、ソース境界共分散、モーメント整合性残差を組み合わせたランク認識情報状態について報告する。
論文 参考訳(メタデータ) (2026-08-11T04:39:54Z) - Exact Rank-Space KL Projection for Shared-Marginal Low-Rank Factors: Application to Doubly Stochastic Clustering [0.7614628596146601]
等しい全質量の任意の正の行辺に対して、合同KL射影はちょうど$r-1の有効変数のみを持つ厳密な凸ゲージ固定双対に還元される。
この幾何学を専門とし、$W=UnameDiag(g)-1Vtop$で2倍グラフ学習を誘導する。
観察されたスパースフィッティング、アンカーエッジ多様体正規化器、ブレグマンのバックトラックと組み合わせることで、ミラー・ディフレッシュ法は受け入れられたステップごとに正確な実現可能性を維持する。
論文 参考訳(メタデータ) (2026-08-09T11:29:05Z) - Demixing Sparse Signals from Nonlinear Observations using Generalized Non-convex Regularization [0.0]
重畳の非線形観測回数が限られていることから, スパースベクトルの回復を考察する。
本稿では, 一般化畳み込みペナルティとハマー化データ忠実度を組み合わせた正規化に基づくフレームワークを提案する。
仮に局所的な定常点を保った位数$sqrtslog(n)/m$の誤差境界を導出する。
論文 参考訳(メタデータ) (2026-07-12T07:29:39Z) - Curved Boolean Logic: A Contextual Generalization of Propositional Logic with Algorithmic Consequences [0.0]
CBLは、一つのグローバルな評価に拡張しない局所的な真理代入を許すことで命題論理を一般化する。
等価なシャーフと排他性グラフのセマンティクスと、フラットリミットで保守的な文脈対応の証明計算を与える。
iid, AR(1)関連, 対向的有界摂動による雑音をモデル化し, ベンジャミン・ホックバーグFDR制御による変分に基づく重要度を提供する。
論文 参考訳(メタデータ) (2025-10-06T11:34:08Z) - Near-Optimal Clustering in Mixture of Markov Chains [74.3828414695655]
我々は、長さ$H$の軌跡を、大きさ$S$の有限状態空間上の未知のエルゴードマルコフ鎖の1つによって生成される、$T$ trajectories of length $H$の問題を研究する。
我々は、連鎖の遷移核間の重み付きKL分散によって支配されるクラスタリングエラー率に基づいて、インスタンス依存で高い確率の低い境界を導出する。
次に,新しい2段階クラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-02T05:10:40Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。