論文の概要: Transcript-Managed Transformers: Monotone Multi-Agent Collapse and Universality with Two Pop-Enabled Transcripts
- arxiv url: http://arxiv.org/abs/2607.29496v1
- Date: Fri, 31 Jul 2026 15:03:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-03 14:29:40.775645
- Title: Transcript-Managed Transformers: Monotone Multi-Agent Collapse and Universality with Two Pop-Enabled Transcripts
- Title（参考訳）: Transcript-Managed Transformers:Monotone Multi-Agent Collapse and Universality with two Pop-Enabled Transcripts
- Authors: Sergey Salishev,
- Abstract要約: 固定化有限精度因果変換器の転写管理について検討する。
トランスクリプトは、境界ブロックのチャネルに分割される。
Operations $P_c:=PopContext(c)$は、チャネル$c$の最新のブロックを削除する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: We study transcript management for fixed, finite-precision causal Transformers. A transcript is partitioned into channels of bounded blocks. Each transition consults a fixed visible suffix and may append one block, leaving the model, weights, and token protocol unchanged. The operation $P_c:=\PopContext(c)$ deletes the newest block on channel $c$ and exposes its predecessor. We model the layer by the Transcript-Managed Transducer $\TMTn{k}$: one finite controller, $k$ channels, and per-round actions from stay, push, and pop under a caller-driven status map. Fixed visible windows encode as finite symbols. The pop-free Restricted Transcript-Managed Transducer $\RTMTn{k}$ is the standard append-only layer and, for every fixed $k$, realizes exactly the deterministic finite-state transductions. The same holds for every fixed finite agent population under a monotone protocol that appends, routes, and copies visible blocks. Admitting $\{P_c\}_{c=1}^k$ restores pop. Newest-first, a pop-enabled channel is a stack; compiling to the Hopcroft--Ullman presentation transfers the classical hierarchy: $\DCFL$ for $k=1$ and $\RE$ for every $k\ge2$. Orchestrated one-channel agents match one controller with $k$ channels, so two pop-enabled transcripts---in one agent or two---suffice for universality. Simulation costs and invariance to fixed block size and visible radius are stated. The bounds fix precision, alphabets, blocks, visibility, controller state, and population; growing exact context, hidden-block access, writable stores, and unbounded \textbf{Spawn} add further state.
- Abstract（参考訳）: 固定化有限精度因果変換器の転写管理について検討する。
トランスクリプトは、境界ブロックのチャネルに分割される。
各トランジションは、固定された可視接尾辞を参照し、1ブロックを追加して、モデル、重み、トークンプロトコルをそのまま残すことができる。
操作 $P_c:=\PopContext(c)$ は、チャネル $c$ の最新のブロックを削除し、前者を公開する。
Transcript-Managed Transducer $\TMTn{k}$: 1つの有限コントローラ、$k$チャネル、スタント、プッシュ、ポップからのラウンドアクションを呼び出し側のステータスマップでモデル化します。
固定された可視ウィンドウは有限シンボルとしてエンコードされる。
Pop-free Restricted Transcript-Managed Transducer $\RTMTn{k}$は標準の付加専用層であり、固定の$k$に対して、決定論的有限状態変換を正確に実現する。
同じことは、可視ブロックを付加、ルート、コピーするモノトーンプロトコルの下で、固定有限エージェントの集団に対しても同様である。
Admiting $\{P_c\}_{c=1}^k$ restores pop。
Hopcroft-Ullmanプレゼンテーションにコンパイルすると、古典的な階層が転送される。 $\DCFL$ for $k=1$ と $\RE$ for every $k\ge2$。
オーケストレーションされたワンチャネルエージェントは1つのコントローラと$k$のチャネルをマッチする。
固定ブロックサイズと可視半径に対するシミュレーションコストと不変性について述べる。
境界は精度、アルファベット、ブロック、可視性、コントローラ状態、人口を固定し、正確なコンテキスト、隠れブロックアクセス、書き込み可能なストア、および無制限の \textbf{Spawn} がさらにステートを追加する。
関連論文リスト
- Concurrent Image Understanding and Generation: Self-Correcting Coupled Markov Jump Processes [70.61868608402723]
我々は$textbfSelf-Correcting Coupled Markov Jump Processes (SC-CMJP)を紹介する。
SC-CMJPと組み合わせて、共同マルチモーダルジェネレーションのための新しいトレーニングフリーシングルパスサンプリングであるtextttCO_texttt2textttJump$を紹介する。
トレーニングと評価のために,我々は3つの大規模ジョイントマルチモーダル生成コーパスを作成し,リリースする。
論文 参考訳（メタデータ） (2026-07-14T18:39:29Z) - When Does Tool Use Increase the Expressive Power of Finite-Precision Recurrent Models? [22.276732262979678]
有限命令/観測インタフェースを介してオラクルと相互作用する決定論的有限状態制御系として、有限精度状態空間モデル(SSM)を内部状態の$B$ビットでモデル化する。
つまり、ローカル$mathttread$、$mathttwrite$、$mathttmove$コマンドのみをサポートするテープは、システムを完全なものにしている。
論文 参考訳（メタデータ） (2026-07-07T11:32:56Z) - Rotation-Optimal Noncommutative Prefix Scans in Bit-Reversed Homomorphic Layouts [1.0732935873226024]
我々は、ビット反転順序で格納された連想的、おそらく非可換なモノイドの$n=2m$要素に対する順序付きプレフィックス計算について検討した。
直接輸送前処理スキャンでは、1つの論理シフトが複数の巡回変位クラスに分解されるため、$mcdot(m+1)/2$回転を用いる。
我々は、ビット反転CKKSスロットでラジクスの専用スキャンをインスタンス化し、レイアウトの復元や最終的な論理前処理のシフトを避ける。
論文 参考訳（メタデータ） (2026-07-03T23:14:45Z) - Does the Same Token Mean the Same State? MoE Routing as Signal for Reasoning Control [53.43997385459622]
我々はtextbfRAD (Routing Agreement Decoding) を回答文字列のないマルチロールセレクタとして運用する。
固定アンカーを配置し、アンカーウィンドウのMoEルーティング状態によって各ロールアウトを表現し、最も密集したWeighted-Jaccard $K$-NNルートバスセンターを返す。
論文 参考訳（メタデータ） (2026-06-22T03:17:31Z) - Isolating LLM Alignment from Regex: Zero Coverage and Metric-Dependent Divergence Under Adversarial Mutation [51.56484100374058]
以前の作業では、アクティブフィルタの背後にライブのGeminiバックエンドを追加することで、測定可能なカバレッジが得られなかった。
L_4$-real(Gemini-2.5-flash, token-budget cap, rate limit, output scrub)と同様の$L_5$-no-regexを導入するが、9パターンフィルタは無効である。
3つのサブ言語にまたがる敵対的プローブに対して評価を行った。
論文 参考訳（メタデータ） (2026-06-12T18:54:24Z) - The Security Budget of Code-LLM Prompt Hardening: Provable Limits Under Pass-Only Acceptance [0.0]
本稿では,emphTri-Audit Protocolとしてフロアを運用する。このプロトコルは,プロンプト側推論レジストリ属性をモデル側実証ログから分離する2軸レポーティングプロトコルである。
CodeLlama-7B, Qwen2.5-Coder-7B/1.5B and DeepSeek-Coder-6.7B at $n=164$ yields the emphCross-Model Tri-Audit Invariance: of 28 pass-serving rows, 12-changed-of-record learned-can
論文 参考訳（メタデータ） (2026-06-02T08:22:14Z) - Good Agentic Friends Do Not Just Give Verbal Advice: They Can Update Your Weights [58.27172968382275]
マルチエージェントLLMシステムは、通常自然言語メッセージを交換することで協調する。
送信者のメッセージを受信者のコンテキストに付加する代わりに、送信者の隠された状態を過渡的で受信者固有の重み摂動にコンパイルする。
論文 参考訳（メタデータ） (2026-05-13T17:58:32Z) - Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code [1.5024443617567174]
我々は,$[[8, 3, 2]]の2つのバージョン間のフォールトトレラントなコードスイッチングプロトコルを提案する。
1つのバージョンはフォールトトレラントなシングルキュービットクリフォードゲートをサポートし、もう1つは論理的な$overlinemathrmCCZ$ゲートをサポートする。
論文 参考訳（メタデータ） (2026-03-16T17:57:54Z) - Pod: An Optimal-Latency, Censorship-Free, and Accountable Generalized Consensus Layer [1.9262692180149905]
podはコンセンサスという新しい概念であり、その第一優先事項は、物理的に最適なレイテンシを2delta$で達成することである。
クライアントはすべてのレプリカにトランザクションを直接送信し、独立してトランザクションを処理し、それをローカルログに追加する。
ポッドコア(pod-core)は、トランザクション確認が2delta$以内で、ビザンチンのレプリカに対する検閲耐性、安全違反の責任など、プロパティを満たすプロトコルである。
論文 参考訳（メタデータ） (2025-01-24T21:41:03Z) - A Simple and Provably Efficient Algorithm for Asynchronous Federated
Contextual Linear Bandits [77.09836892653176]
我々は,M$エージェントが相互に協力して,中央サーバの助けを借りて,グローバルなコンテキスト線形バンドイット問題を解決するためのフェデレーション付きコンテキスト線形バンドイットについて検討した。
すべてのエージェントが独立して動作し、ひとつのエージェントとサーバ間の通信が他のエージェントの通信をトリガーしない非同期設定を考える。
texttFedLinUCBの後悔は$tildeO(dsqrtsum_m=1M T_m)$で、通信の複雑さは$tildeO(dM)であることを示す。
論文 参考訳（メタデータ） (2022-07-07T06:16:19Z) - On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。
目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文 参考訳（メタデータ） (2020-09-21T04:13:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。