論文の概要: Semantic Rate-Distortion for Bounded Multi-Agent Communication: Capacity-Derived Semantic Spaces and the Communication Cost of Alignment

• arxiv url: http://arxiv.org/abs/2604.09521v1
• Date: Fri, 10 Apr 2026 17:41:38 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-13 17:57:53.984163
• Title: Semantic Rate-Distortion for Bounded Multi-Agent Communication: Capacity-Derived Semantic Spaces and the Communication Cost of Alignment
• Title（参考訳）: 境界多重エージェント通信におけるセマンティックレート歪み:キャパシティ依存セマンティック空間とアライメントの通信コスト
• Authors: Anthony T. Nixon,
• Abstract要約: 商 POMDP $Q_m,T(M)$ は任意の有界エージェントのキャパシティ由来の意味空間として機能することを示す。 ヘテロジニアス剤間の通信は, 鋭い構造相転移を示すことを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: When two agents of different computational capacities interact with the same environment, they need not compress a common semantic alphabet differently; they can induce different semantic alphabets altogether. We show that the quotient POMDP $Q_{m,T}(M)$ - the unique coarsest abstraction consistent with an agent's capacity - serves as a capacity-derived semantic space for any bounded agent, and that communication between heterogeneous agents exhibits a sharp structural phase transition. Below a critical rate $R_{\text{crit}}$ determined by the quotient mismatch, intent-preserving communication is structurally impossible. In the supported one-way memoryless regime, classical side-information coding then yields exponential decay above the induced benchmark. Classical coding theorems tell you the rate once the source alphabet is fixed; our contribution is to derive that alphabet from bounded interaction itself. Concretely, we prove: (1) a fixed-$\varepsilon$ structural phase-transition theorem whose lower bound is fully general on the common-history quotient comparison; (2) a one-way Wyner-Ziv benchmark identification on quotient alphabets, with exact converse, exact operational equality for memoryless quotient sources, and an ergodic long-run bridge via explicit mixing bounds; (3) an asymptotic one-way converse in the shrinking-distortion regime $\varepsilon = O(1/T)$, proved from the message stream and decoder side information; and (4) alignment traversal bounds enabling compositional communication through intermediate capacity levels. Experiments on eight POMDP environments (including RockSample(4,4)) illustrate the phase transition, a structured-policy benchmark shows the one-way rate can drop by up to $19\times$ relative to the counting bound, and a shrinking-distortion sweep matches the regime of the asymptotic converse.
• Abstract（参考訳）: 異なる計算能力を持つ2つのエージェントが同じ環境と相互作用する場合、共通の意味的アルファベットを別の方法で圧縮する必要はない。 商 POMDP $Q_{m,T}(M)$ - エージェントのキャパシティと一貫した一意的な粗い抽象化 - が任意の有界エージェントのキャパシティ固有の意味空間として機能し、異種エージェント間の通信が鋭い構造相転移を示すことを示す。 クリティカルレート$R_{\text{crit}}$以下は、商ミスマッチによって決定される、意図保存通信は構造的に不可能である。 サポートされた一方通行のメモリレスシステムでは、古典的な側情報符号化は、誘導されたベンチマークよりも指数関数的に減衰する。 古典的な符号化定理は、ソースアルファベットが固定された後にそのレートを示すものであり、我々の貢献は、そのアルファベットを有界相互作用そのものから導出することである。 具体的には,(1) 固定-$\varepsilon$ 構造相転移定理であって,(1) 固定-$\varepsilon$ 構造相転移定理であって,(2) 単方向のワイナー-Ziv ベンチマークは,メモリレスの商源に対して,厳密なコンバース,およびエルゴードのロングランブリッジを明示的混合境界で同定し,(3) 縮合歪化機構における漸近的一方向のコンバースを$\varepsilon = O(1/T)$, メッセージストリームおよびデコーダ側情報から証明し,(4) 中間容量レベルを通して構成的通信を可能にする。 8つのPOMDP環境(RockSample(4,4)を含む)の実験では、位相遷移が示され、構造化ポリティクスのベンチマークでは、1ウェイレートがカウント境界に対して最大19\times$で低下し、縮退スイープは漸近的逆の状況に一致する。

関連論文リスト

• Improving LLM Reasoning with Homophily-aware Structural and Semantic Text-Attributed Graph Compression [55.51959317490934]
  大規模言語モデル(LLM)は、テキスト分散グラフ(TAG)理解において有望な能力を示している。 グラフは本来、構造情報や意味情報を豊富に含むものであり、それらの有効利用はLLMの推論性能の潜在的な利益を解放する可能性があると論じる。 グラフホモフィリーの活用を目的としたフレームワーク LLMs (HS2C) のホモフィリー対応構造とセマンティック圧縮を提案する。
  論文  参考訳（メタデータ） (2026-01-13T03:35:18Z)
• Dynamic Large Concept Models: Latent Reasoning in an Adaptive Semantic Space [56.37266873329401]
  大規模言語モデル (LLM) は、高度に一様でない情報密度を示す言語にもかかわらず、全てのトークンに一様計算を適用する。 我々は,潜在表現から意味境界を学習し,トークンから推論がより効率的である圧縮概念空間へ移行する階層型言語モデリングフレームワークである$textbfDynamic Large Concept Models (DLCM)$を提案する。
  論文  参考訳（メタデータ） (2025-12-31T04:19:33Z)
• Harmonic Token Projection (HTP): A Vocabulary-Free, Training-Free, Deterministic, and Reversible Embedding Methodology [0.0]
  Harmonic Token Projection (HTP) は、訓練、語彙、パラメータなしでテキスト埋め込みを生成するための可逆的で決定論的フレームワークである。 HTPは英語でrho = 0.68のスピアマン相関を達成し、10言語で安定した性能を維持している。 これは有意義な意味関係が決定論的幾何学から出現し、データ駆動型埋め込みの透過的で効率的な代替手段を提供することを示している。
  論文  参考訳（メタデータ） (2025-11-10T20:51:18Z)
• Quantum $f$-divergences and Their Local Behaviour: An Analysis via Relative Expansion Coefficients [4.30484058393522]
  単式展開係数に結合可能な収縮係数と膨張係数について検討する。 グローバル(f$発散)と局所(リーマン)相対膨張係数が一対のチャネルに一致するような新しい$f$の族を同定する。 逆量子マルコフ収束定理を証明し、正の膨張係数を収束速度の定量的な下界に変換する。
  論文  参考訳（メタデータ） (2025-10-07T17:44:37Z)
• Strong converse exponent of channel interconversion [13.96035077119747]
  本稿では, 対応するR'enyiチャネル容量の差を考慮した単純な最適化により, 高精度な逆指数が特徴づけられることを示す。 さらに、この結果を古典量子チャネルの絡み合い支援変換に拡張する。
  論文  参考訳（メタデータ） (2025-09-18T17:54:01Z)
• Localizing Factual Inconsistencies in Attributable Text Generation [74.11403803488643]
  本稿では,帰属可能なテキスト生成における事実の不整合をローカライズするための新しい形式であるQASemConsistencyを紹介する。 QASemConsistencyは、人間の判断とよく相関する事実整合性スコアを得られることを示す。
  論文  参考訳（メタデータ） (2024-10-09T22:53:48Z)
• Unbounded Quantum Advantage in Communication with Minimal Input Scaling [0.0]
  一般の硬貨を使わずに関係の再構築を行う場合, 量子的に非有界な利点を示す。 また、このタスクの半デバイス非依存なディメンションの目撃や、ミューチュアル・アンバイアスド・ベースの検出への応用についても強調する。
  論文  参考訳（メタデータ） (2023-05-17T16:58:05Z)
• Boosting Continuous Sign Language Recognition via Cross Modality Augmentation [135.30357113518127]
  連続手話認識は不整合のビデオテキストペアを扱う。 クロスモーダル拡張を用いた新しいアーキテクチャを提案する。 提案するフレームワークは、既存のCTCベースの連続SLRアーキテクチャに容易に拡張できる。
  論文  参考訳（メタデータ） (2020-10-11T15:07:50Z)
• Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
  OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。 関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。 逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
  論文  参考訳（メタデータ） (2020-07-31T19:23:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。