論文の概要: Why Finite Intelligence Works in an Infinite World: A Mathematical Theory
- arxiv url: http://arxiv.org/abs/2611.18538v1
- Date: Fri, 13 Nov 2026 18:47:24 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:24:36.053404
- Title: Why Finite Intelligence Works in an Infinite World: A Mathematical Theory
- Title(参考訳): フィニット・インテリジェンスが無限の世界で機能する理由:数学的理論
- Abstract要約: 有限表現は、共有集合構造を問うとき、無限の環境をフルに記録することなく成功する。
我々は,この現象を,決定値を保持するために必要な最小限の保持情報である将来のタスク情報を通じて定式化する。
- 参考スコア(独自算出の注目度): 14.270378035741404
- License:
- Abstract: An information system often has to learn before it knows what it will be asked. A finite representation can succeed without recording an infinite environment in full when those asks share collective structure, rather than demand unrelated facts scattered arbitrarily across it. We formalize this phenomenon through future-task information, the minimum retained information needed to preserve decision value relative to the available evidence. A joint decision-regret state records posterior comparisons among actions for every permitted task. Under compactness assumptions, every retained representation admits a calibrated replacement based on this state, preserving all task regrets without increasing information; the resulting information-regret curve equals an operational coding rate. Two exact boundaries govern finite preservation: weak-star closure for a fixed action count, and the singular mass of the source-evidence law when all finite action menus are admitted. Collective structure determines information requirements beyond individual-question difficulty. Families with identical source laws, pairwise task metrics, and individual-task rates can have different high-resolution exponents. Covariance-identical coordinate and parity families have different exact rate-distortion curves, with optimal parity retention characterized by a sharp Fourier-entropy inequality. For balanced nested task families, refinement sizes and weighted reach determine the rate within an additive constant, attained by prefix coding under explicit decay conditions. Nonlinear learning and computational separations distinguish preservation from efficient discovery and use. The proposed mathematical theory identifies which shared decision requirements allow finite information to remain useful for infinitely many possible purposes.
- Abstract(参考訳): 情報システムは、何を求めるかを知る前に、しばしば学ぶ必要がある。
有限表現は、その中に無関係な事実を任意に散らばるのではなく、共有集合構造を求めるとき、無限の環境をフルに記録することなく成功する。
我々は,この現象を,利用可能な証拠に対して決定値を保持するために必要な最小限の保持情報である将来のタスク情報を通じて形式化する。
共同決定応答状態は、許容されたタスク毎のアクション間の後続比較を記録する。
コンパクト性仮定の下では、保持された全ての表現は、この状態に基づいて校正された置換を認め、情報を増やすことなく全てのタスクの後悔を保存する。
2つの厳密な境界が有限保存を規定する: 固定された作用数に対する弱い星の閉包と、すべての有限作用メニューが認められるときの原証拠法則の特異質量である。
集合構造は、個別の探究困難を超えた情報要求を決定する。
同一のソース法則、ペアワイズタスクメトリクス、個別タスクレートを持つ家族は、異なる高解像度指数を持つことができる。
共分散恒等座標とパリティ族は、シャープなフーリエエントロピー不等式を特徴とする最適パリティ保持を持つ、正確な速度歪み曲線を持つ。
バランスの取れたネストされたタスクファミリの場合、精製サイズと重み付きリーチは、明示的な減衰条件下でプレフィックス符号化によって達成される加算定数内での速度を決定する。
非線形学習と計算的分離は、保存と効率的な発見と使用を区別する。
提案した数学的理論は、どの共有決定条件が有限情報を無限に多くの目的に役立てることができるかを特定する。
関連論文リスト
- Co-Recursive Semantic Self-Extension: A Mathematical Foundation for Open-Ended Intelligence [33.78363221501545]
すべての推論システムは意味のある区別を選択し、学習できるものを制限する。
認知状態を形式言語に対する部分評価としてモデル化する。
設計原則として意味的自己拡張を提案する。
論文 参考訳(メタデータ) (2026-10-22T11:12:17Z) - Search as Computation Allocation [52.080489413778]
多くのアルゴリズムは、決定を返す前に内部リソースを使い、その端末出力の品質によってのみ評価される。
終端計算割当問題などの手順を定式化する。
ベルマン方程式は、固定予算の下での最適割り当て、価格計算、正確な認証を特徴付ける。
論文 参考訳(メタデータ) (2026-07-30T08:45:14Z) - A Compositional Theory of Causally Masked Transformers [50.88598486616582]
モデルが実装した力学から直接表現性を導出する形式化を開発する。
各アテンションヘッドは、レイヤ内で独立して自身の状態を更新する。
修正されたソフトアテンションは、不可逆なチェックリストのような状態をサポートする。
論文 参考訳(メタデータ) (2026-07-29T14:47:19Z) - Contextual advantage implies limited distinguishability in any physical theory [0.0]
我々は、ある状態の集合がいかによく識別できるか、そしてそれが文脈性から生じる有利なタスクをパワーアップできるかという共通的な関係を確立する。
文脈性に基づくタスクにおいて、非古典的な優位性を提供できる状態の集合は、非自明な上限に従う必要があることを示す。
論文 参考訳(メタデータ) (2026-07-28T18:00:15Z) - Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness [63.833913892018536]
本研究では、固定されたファミリー$U$からデータ生成分布を適応的に選択できる分布敵の下でのシーケンシャルな意思決定について検討する。
一般化滑らか性(Generalized smoothness)という概念の観点で学習可能性を認めるファミリー$U$のほぼ完全な特徴付けを提供する。
一般化された滑らかさは,分布制約下での個人学習性も特徴付けることを示す。
論文 参考訳(メタデータ) (2026-02-24T06:15:59Z) - Uncertainty relations for quantum measurements from generalized equiangular tight frames [0.0]
情報過剰測定は、量子情報処理において貴重なツールである。
互いに偏りのない基底を持つ$d+1$の存在は、素パワーである$d$に対して証明される。
ある種の制限が過度に不注意に保たれることは興味深い。
論文 参考訳(メタデータ) (2024-05-30T09:57:21Z) - Unknown measurement statistics cannot be redundantly copied using finite resources [0.0]
測定は、測定されたシステムと、そのシステムに関する情報をポインタにインプリントするポインタシステムとの間の相互作用と見なすことができる。
結果統計を複数のポインタや量子メモリに一元的に分散する問題を考える。
このプロセスの精度は、純粋な状態の記憶を準備するための熱力学的制限によって制限されていることを示す。
論文 参考訳(メタデータ) (2024-03-12T13:50:01Z) - Federated Knowledge Graph Completion via Latent Embedding Sharing and
Tensor Factorization [51.286715478399515]
FLEST(Federated Latent Embedding Factorization)は、KGの完全化にFederated Factorizationを用いた新しい手法である。
FLESTは埋め込み行列を分解し、潜伏辞書の埋め込みを共有することでプライバシーリスクを低減している。
実証的な結果はFLESTの有効性と効率を示し、パフォーマンスとプライバシのバランスのとれたソリューションを提供する。
論文 参考訳(メタデータ) (2023-11-17T06:03:56Z) - Leveraging Unlabeled Data for Entity-Relation Extraction through
Probabilistic Constraint Satisfaction [54.06292969184476]
シンボリックドメイン知識の存在下でのエンティティ関係抽出の問題を研究する。
本手法では,論理文の正確な意味を捉える意味的損失を用いる。
低データ体制に焦点をあてて、セマンティックな損失がベースラインをはるかに上回ることを示す。
論文 参考訳(メタデータ) (2021-03-20T00:16:29Z) - Fundamental Limits and Tradeoffs in Invariant Representation Learning [99.2368462915979]
多くの機械学習アプリケーションは、2つの競合する目標を達成する表現を学習する。
ミニマックスゲーム理論の定式化は、精度と不変性の基本的なトレードオフを表す。
分類と回帰の双方において,この一般的かつ重要な問題を情報論的に解析する。
論文 参考訳(メタデータ) (2020-12-19T15:24:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。