論文の概要: Spherical Fixed-Point Reasoners: Adaptive Loop Halting on the Hypersphere
- arxiv url: http://arxiv.org/abs/2610.25646v1
- Date: Mon, 19 Oct 2026 01:45:23 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-10-20 22:05:22.655322
- Title: Spherical Fixed-Point Reasoners: Adaptive Loop Halting on the Hypersphere
- Title(参考訳): 球面固定点共振器:超球面上の適応ループハルティング
- Abstract要約: 正規化変換器(nGPT)の単位超球面上で同じ計算を行う球状固定点共振器(SFPRM)を導入する。
Sudoku-Extreme、Maze-Hard、Mini-ARCでは、SFPRMはそれぞれ96.6%、87.9%、59.1%のテスト精度を達成した。
- 参考スコア(独自算出の注目度): 43.72318446369736
- License:
- Abstract: Looped (weight-tied) transformers enable adaptive computation by allocating more iterations to harder inputs. Fixed-Point Reasoners (FPRM) achieve this with a damped fixed-point solver, but operate in an unbounded Euclidean residual space with coupled rescaling and relative-norm halting. We introduce Spherical Fixed-Point Reasoners (SFPRM), which perform the same computation on the unit hypersphere of normalized transformers (nGPT). Input injection, damping, and halting become geodesic operations, yielding boundedness by construction and eliminating coefficient coupling. We prove fixed-point existence, local convergence under an explicit step-size condition, and global convergence under strong injection. On Sudoku-Extreme, Maze-Hard, and Mini-ARC, SFPRM achieves 96.6%, 87.9%, and 59.1% test accuracy, respectively, outperforming FPRM and other baselines while allocating test-time compute more effectively. Its converged geometry is also interpretable: token-input angles capture puzzle structure and predict correctness.
- Abstract(参考訳): ループ(重み付き)変換器は、より多くのイテレーションをより難しい入力に割り当てることで、適応的な計算を可能にする。
FPRM(Fixed-Point Reasoners)は、減衰した不動点解法を用いてこれを達成するが、非有界ユークリッド残差空間において、再スケーリングと相対ノルム停止を結合して動作する。
正規化変換器(nGPT)の単位超球面上で同じ計算を行う球状固定点共振器(SFPRM)を提案する。
入力注入、減衰、停止は測地的演算となり、構成により有界性をもたらし、係数結合を排除した。
我々は、固定点の存在、明示的なステップサイズ条件下での局所収束、強い注入下でのグローバル収束を証明した。
Sudoku-Extreme、Maze-Hard、Mini-ARCでは、SFPRMは96.6%、87.9%、59.1%のテスト精度を達成している。
トークン入力角はパズルの構造を捉え、正確さを予測する。
関連論文リスト
- ToF-Wheel Odometry: Navigating Degeneration of Localization With Limited Sensing Capabilities [12.3760529125697]
ToF-Wheel Odometry (TWO)は、ホイールキネマティクスと、Time-of-Flight (ToF)カメラの幾何学的制約を統合している。
TWOは静的および適応ガウスフィルタと比較して軌道精度とロバスト性を改善する。
論文 参考訳(メタデータ) (2026-10-10T05:16:10Z) - PMosFM: Preconditioned Manifold Matching for One-Step Physics-Constrained Generation [47.34605477768213]
textbf Preconditioned textbfManifold textbfone-textbfstep textbfFlow textbfMatching (textbfPMosFM) は1ステップの物理制約付き生成のための事前条件付き多様体マッチングフレームワークである。
多様体デコーダの制約を符号化することにより、PMosFMは残留損失と終端残差を分離することなく固有座標の輸送を学習する。
論文 参考訳(メタデータ) (2026-09-30T17:48:21Z) - Transolver-$σ$: Joint Spectral-Physical Subspace Modeling for Neural PDE Solving [53.58729034895666]
Transolver-$は、結合スペクトル-物理部分空間モデリングに基づくニューラルPDEソルバである。
平均的な相対誤差を33.4%減らし、各基準に対して最強の基準線を上回り、最先端を達成している。
論文 参考訳(メタデータ) (2026-09-29T11:24:19Z) - iSTAR: an algebraic-collapse framework for variational reduction in quantum-inspired continuous Ising solvers [0.9704960686964833]
連続イジング解法は離散最適化問題を連続力学系に埋め込み、符号読み出しによってスピン構成を復元する。
このコストは本質的なものではなく、後期のシミュレート・バイフルケーションでは、軌道は低次元の活性部分空間に崩壊する。
Gセットベンチマークのオンライン認証実装は、すべての実行において同じシードのベースラインを保持し、密接な相互作用作業の64.4%を除去する。
論文 参考訳(メタデータ) (2026-07-05T02:02:19Z) - Fixed-Point Reasoners: Stable and Adaptive Deep Looped Transformers [72.66457738838515]
本稿では,ループ型アーキテクチャにおける終端停止機構として固定点収束を用いたトランスフォーマーベースの固定点推論モデルを提案する。
FPRMは、Sudoku、Maze、state-tracking、ARC-AGIといった一般的な推論ベンチマークで有効である。
論文 参考訳(メタデータ) (2026-06-16T17:36:33Z) - Stochastic Loop Corrections to Belief Propagation for Tensor Network Contraction [0.0]
信念の伝播は効率的な近似解を提供するが、ループを持つグラフの体系的な誤りを導入する。
そこで本研究では,BPの磁化ループ補正によって正確な結果を得るハイブリッド手法を提案する。
提案手法は,任意のパラメータ状態において,制御可能な統計的誤差を伴う偏りのない推定値を提供する。
論文 参考訳(メタデータ) (2026-03-09T14:22:43Z) - FRAM: Frobenius-Regularized Assignment Matching with Mixed-Precision Computing [6.987672546471471]
二次割当て問題(QAP)は、2つのグラフ間のノード対応を確立することを目的としている。
我々は,理論上基礎を成す混合精度アーキテクチャを開発し,精度の高い加速を実現する。
FRAMはCPU-FP64に比べて最大370倍のスピードアップを実現しており、解の精度は無視できない。
論文 参考訳(メタデータ) (2025-07-26T07:35:09Z) - Square Root Bundle Adjustment for Large-Scale Reconstruction [56.44094187152862]
QR分解によるランドマーク変数のnullspace marginalizationに依存するバンドル調整問題の新たな定式化を提案する。
平方根束調整と呼ばれる私たちのアプローチは、一般的に使用されるSchur補完トリックと代数的に等価です。
BALデータセットを用いた実世界での実験では、提案されたソルバが単一の精度でも平均的等しく正確なソリューションで達成できることを示す。
論文 参考訳(メタデータ) (2021-03-02T16:26:20Z) - Fast Gravitational Approach for Rigid Point Set Registration with
Ordinary Differential Equations [79.71184760864507]
本稿では,FGA(Fast Gravitational Approach)と呼ばれる厳密な点集合アライメントのための物理に基づく新しい手法を紹介する。
FGAでは、ソースとターゲットの点集合は、シミュレーションされた重力場内を移動しながら、世界規模で多重リンクされた方法で相互作用する質量を持つ剛体粒子群として解釈される。
従来のアライメント手法では,新しいメソッドクラスには特徴がないことを示す。
論文 参考訳(メタデータ) (2020-09-28T15:05:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。