論文の概要: A Mathematical Theory of Ranking
- arxiv url: http://arxiv.org/abs/2604.09733v1
- Date: Thu, 09 Apr 2026 17:00:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-14 20:13:15.639289
- Title: A Mathematical Theory of Ranking
- Title(参考訳): ランク付けの数学的理論
- Authors: Yin Cheng,
- Abstract要約: ランキングシステムはスカラースコアから順序付きリストを生成するが、ランキングそのものはペア比較にのみ依存する。
我々はこの観測を真面目に行う数学的理論を開発し、絶対的なスコアではなく対の辺りの分析を中心とする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Ranking systems produce ordered lists from scalar scores, yet the ranking itself depends only on pairwise comparisons. We develop a mathematical theory that takes this observation seriously, centering the analysis on pairwise margins rather than absolute scores. In the linear case, each pairwise margin decomposes exactly into factor-level contributions. We prove that the resulting L_1 local influence share is the unique budgeting rule consistent with pure factor refinement. Aggregating local shares yields a global influence structure: in log-absolute-weight coordinates, this structure is the gradient of a convex potential, its Jacobian is a competition-graph Laplacian, and Influence Exchange -- the reallocation of pairwise control across model states -- satisfies a finite energy identity with a zero-exchange rigidity law. For nonlinear scoring, the pairwise margin remains well-defined, but factor-level decomposition becomes path-dependent due to cross-factor interactions. We prove an interaction-curvature theorem: factorwise path attribution is path-independent if and only if the relevant mixed partial derivatives vanish, recovering full factorwise uniqueness exactly in the additive regime. The framework extends through local linearization and Pairwise Integrated Gradients. The geometric arc continues through permutation space, score-space hyperplane crossings, discrete exactness and triangle curl, Hodge-like diagnostics, and root-space/Weyl-chamber geometry -- organized as successive interpretive closures of the same pairwise-first analytical progression.
- Abstract(参考訳): ランキングシステムはスカラースコアから順序付きリストを生成するが、ランキングそのものはペア比較にのみ依存する。
我々はこの観測を真面目に行う数学的理論を開発し、絶対的なスコアではなく対の辺りの分析を中心とする。
線型の場合、各辺辺は正確に因子レベルの寄与に分解される。
得られたL_1局所的影響の共有は、純粋な要因の洗練と整合した独自の予算ルールであることが証明された。
対数絶対重み座標では、この構造は凸ポテンシャルの勾配であり、ヤコビアンは競合グラフのラプラシアンであり、インフルエンス・エクスチェンジ(英語版)(モデル状態間のペア制御の実数)はゼロ交換剛性法則で有限エネルギー恒等式を満たす。
非線形スコアリングでは、ペアのマージンは明確に定義されているが、因子レベルの分解はクロスファクター相互作用によってパス依存となる。
因子的経路帰属が経路非依存であることと、関連する混合部分微分が消えて、加法的状態において完全に因子的一意性を取り戻すことのみである。
このフレームワークは、局所線形化とペアワイズ統合勾配によって拡張される。
幾何学的弧は、置換空間、スコア空間の超平面交差、離散的完全性と三角形のカール、ホッジのような診断、ルート空間/ワイル・チャンバー幾何学を通して続く。
関連論文リスト
- Localization Tensor Revisited: Geometric-Probabilistic Foundations and a Structure-Factor Criterion under Periodic Boundaries [2.5694382720775306]
位置化テンソル(LT)を幾何学的・確率的視点から再検討する。
対角部 Cpp を「局在関数」 C(p) と同定し, 熱力学限界における LT を決定する。
我々は, C(p) の有限運動挙動と逆参加比 (IPR) に基づく上界が局所化位相に有効なことを示し, 局所化と二量化を区別するシャープな基準を提供する。
論文 参考訳(メタデータ) (2026-02-16T14:29:57Z) - Hidden-Field Coordination Reveals Payoff-Free Quantum Correlation Structure in Decentralized Coordination [0.0]
エージェントは、観測されていないフィールドに対するアクションを関連付ける必要があり、通信ができない分散マルチエージェント協調について検討する。
我々は,同一情報アクセスと戦略間の署名制約を強制するHidden-Field Coordinationモデルを導入する。
論文 参考訳(メタデータ) (2026-01-29T00:46:23Z) - ARGUS: Adaptive Rotation-Invariant Geometric Unsupervised System [0.0]
本稿では,データ多様体の固定空間分割上での局所統計追跡としてドリフト検出を再現するフレームワークであるArgusを紹介する。
正準正則フレーム上のボロノイテッセルレーションは変換に不変なドリフト計量をもたらす。
孤立摂動からコヒーレントな分布シフトを区別するドリフト伝播のグラフ理論的特徴付けを開発した。
論文 参考訳(メタデータ) (2026-01-03T22:39:20Z) - Solving a Nonlinear Eigenvalue Equation in Quantum Information Theory: A Hybrid Approach to Entanglement Quantification [0.0]
エンタングルメントの幾何学的測度を評価するためのハイブリッド解析および数値的枠組みを提案する。
結合した非線形固有構造を等価乗算器の定常性を証明することによって明示する。
得られたハイブリッドソルバは、標準3キュービットベンチマークの正確な最適化を再現する。
論文 参考訳(メタデータ) (2025-11-14T13:36:47Z) - From Local Nonclassicality to Entanglement: A Convexity Law for Single-Excitation Dynamics [0.5541461456285174]
我々は励起保存相互作用に対する単純な力学則を証明した。
局所的なウィグナー負の和は、初期励起状態によって設定された固定予算によって上界される。
要約された局所負性率の予測軌道は、実用的なハードウェア計量を提供する。
論文 参考訳(メタデータ) (2025-11-13T16:40:44Z) - Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。
最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文 参考訳(メタデータ) (2023-10-20T12:45:12Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Disentanglement of Correlated Factors via Hausdorff Factorized Support [53.23740352226391]
本稿では,因子分布ではなく,因子化支援を助長する緩やかな解離基準,HFS(Hausdorff Factorized Support)基準を提案する。
本研究では,HFSを用いることにより,様々な相関設定やベンチマークにおいて,接地構造因子の絡み合いと回復が一貫して促進されることを示す。
論文 参考訳(メタデータ) (2022-10-13T20:46:42Z) - Localisation in quasiperiodic chains: a theory based on convergence of
local propagators [68.8204255655161]
局所プロパゲータの収束に基づく準周期鎖に最も近いホッピングを持つ局所化の理論を提示する。
これらの連続分数の収束、局所化、あるいはその欠如を分析することは可能であり、それによって臨界点とモビリティエッジが帰結する。
結果は、振る舞いの範囲をカバーする3つの準周期モデルの理論を分析することで実証される。
論文 参考訳(メタデータ) (2021-02-18T16:19:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。