論文の概要: The Cost of Conservation: Coordination-Memory Laws for Exact-Support Generation
- arxiv url: http://arxiv.org/abs/2609.26126v1
- Date: Mon, 17 Aug 2026 21:15:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-28 05:09:55.884527
- Title: The Cost of Conservation: Coordination-Memory Laws for Exact-Support Generation
- Title（参考訳）: 保存のコスト--エクストリーム・サポーター・ジェネレーションのためのコーディネート・メモリ法-
- Abstract要約: 多くのAIシステムは、すべての実効出力が追加的な保存法に従う必要がある場合でも、局所的に決定する。
中間体制における付加的保全法に基づく製品対策について検討した。
我々は、オンラインメモリが、正確なサポート生成において、フロントロードされたコーディネートにどのように代わるかを示す。
- 参考スコア（独自算出の注目度）: 3.6503889532208045
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many AI systems make decisions locally, even when every realized output must obey an additive conservation law, such as selecting exactly a fixed number of items. This constraint can be statistically invisible: small subsets of a balanced fixed-budget output look increasingly independent, yet communication-free coordinate-parallel generation needs exponentially many pre-shared plans, while a sequential exact sampler needs only logarithmic memory. We study product measures conditioned on additive conservation laws in the intermediate regime where one plan is selected before a fixed-order pass, every plan is a bounded-state stochastic executor whose support is entirely legal, and the mixture of plan laws approximates the target distribution in total variation. Our main result identifies the optimal asymptotic selector rate, up to constant factors, with the killed spectral profile of the conservation-difference walk. The resulting coordination cost decreases as an inverse power of live-state width, with an exponent determined by intrinsic conservation rank rather than alphabet size; the law extends to noncentral budgets and heterogeneous local scores. The converse is driven by a state-versus-resource-sum obstruction, while a rate-matching construction compiles discrepancy control into exact-support finite-state plans. Complementary results characterize block-parallel plan complexity and the benefit of programmable output order. Together, these results show precisely how online memory substitutes for front-loaded coordination in exact-support generation.
- Abstract（参考訳）: 多くのAIシステムは、正確な数のアイテムを選択するなど、すべての実効出力が追加保存法に従わなければならない場合でも、局所的に決定する。
この制約は統計的には見えず、バランスの取れた固定予算出力の小さなサブセットは次第に独立して見えるが、通信のない座標並列生成には指数関数的に多くの事前共有計画が必要であり、シーケンシャルな正確なサンプリングは対数メモリのみを必要とする。
本研究では,1つの計画が一定の順序の通過前に選択され,各計画が完全に合法な有界状態確率的執行者であり,計画法が混在している中間体制における追加的保全法に基づく製品対策について検討する。
本研究の主な成果は, 保存差歩行のスペクトルプロファイルを用いて, 最適な漸近性セレクタ率, 一定要因までを同定することである。
結果として得られる調整コストは、アルファベットサイズよりも本質的な保存ランクによって決定される指数とともに、生活状態幅の逆のパワーとして減少し、法は非中央予算や異質な局所スコアにまで拡大する。
逆は、状態反転-リソース-sum障害によって駆動され、レートマッチング構造は、整合性制御を正確な有限状態計画にコンパイルする。
補完的な結果はブロック並列計画の複雑さとプログラム可能な出力順序の利点を特徴づける。
これらの結果は, オンラインメモリが, 完全サポート生成における前負荷調整にどのように代わるかを正確に示すものである。
関連論文リスト
- Stability-Constrained Approximation in Spline KANs: Exact Layer Balancing and Budget-Compatible Saturation [51.56484100374058]
我々は、ハードレイヤーワイドリプシッツ予算の下で近似を研究する。
構成条件下では、対応するレイヤエラーをキャンセルする必要はないことを示す。
クラスのすべての作用素に対して、安定した深さ-$L$タワーが存在し、累積誤差の定数分を実現できる。
論文 参考訳（メタデータ） (2026-09-14T20:17:04Z) - Reservoir Support Sets the Minimum Loss for Non-Hermitian Dynamics [0.0]
我々は3モードの貯水池が非制限の通過閾値に達する位相制御チェーンを構築した。
境界制約は時間依存マルコフ制御を含む厳密な条件軌道である。
連結鎖プロトコルは、キャリブレーションされた有限時間放電による効果的な貯水池支援をテストする。
論文 参考訳（メタデータ） (2026-09-11T20:00:51Z) - Conditional Total Correlation and the Serial Depth of Adaptive Parallel Sampling [6.705150928866435]
擬似コストは、デプロイされた復号規則を区別し、そのポリシーランキングは自己サンプリングされた出力の品質と密接に一致していることを示す。
マスク付き拡散言語モデルを用いた実験は、擬似コストがデプロイされた復号規則を区別し、そのポリシーランキングが自己サンプリングされた出力の品質と密接に一致していることを示している。
論文 参考訳（メタデータ） (2026-08-26T08:16:24Z) - Orthogonal JEPA: Factorized Predictive States for Latent World Models [95.20158869896393]
予測因数分解に基づく潜在的世界モデリングフレームワークであるメソッドを導入する。
そこで本研究では,予測構造を弱め,あるいは矛盾する勾配を抑えつつ,冗長なキャパシティを支配的信号に割り当てる手法を提案する。
制御された視覚、単細胞転写学、縦断的な健康記録、連続的な制御、分子動力学の実験は、表現品質、予測、計画、長期安定性を評価する。
論文 参考訳（メタデータ） (2026-08-20T13:59:57Z) - Rank-Aware Hyperbolic Alignment for Vision-Language Dataset Distillation [54.74045834035952]
視覚言語データセット蒸留(VLDD)は、大きな画像テキストのペア化されたデータセットを小さな合成ペアに圧縮する。
階層幾何学と明示的なアライメント・キャパシティ制御を組み合わせたランク認識型双曲アライメント(RAHA)を提案する。
RAHAは、競争力のあるクロスモーダル検索と、固定予算下での転送インジケータの改善を示す。
論文 参考訳（メタデータ） (2026-06-28T15:41:31Z) - General learned delegation by clones [55.144380092379976]
シリアル推論や非協調並列サンプリングは、固定された推論予算の下では計算非効率である。
本研究では,SELFCESTを提案する。SELFCESTは,同じクローンを異なる並列コンテキストで生成する機能を備えたベースモデルである。
論文 参考訳（メタデータ） (2026-02-03T15:53:35Z) - Cost Optimization in Production Line Using Genetic Algorithm [0.5482532589225553]
生産ラインにおけるコスト最適タスクスケジューリングへの遺伝的アルゴリズム(GA)アプローチ
先行構造の3つのクラスに関する実験 - 密結合, 疎結合, 疎結合, 未結合。
論文 参考訳（メタデータ） (2026-01-02T13:36:42Z) - Beyond Uncertainty Sets: Leveraging Optimal Transport to Extend Conformal Predictive Distribution to Multivariate Settings [0.14504054468850666]
コンフォーマル予測(CP)は、有限サンプルカバレッジを保証するモデル出力に対する不確実性集合を構成する。
最適な割り当ては、スコア空間の固定された多面体分割において一括的に一定であることを示す。
これにより、予測セット全体を魅力的に特徴付けることができ、予測セットのより深い制限に対処するための機械を提供する。
論文 参考訳（メタデータ） (2025-11-19T05:59:01Z) - Unsupervised Conformal Inference: Bootstrapping and Alignment to Control LLM Uncertainty [49.19257648205146]
生成のための教師なし共形推論フレームワークを提案する。
我々のゲートは、分断されたUPPよりも厳密で安定した閾値を提供する。
その結果は、ラベルのない、API互換の、テスト時間フィルタリングのゲートになる。
論文 参考訳（メタデータ） (2025-09-26T23:40:47Z) - Stabilization of approximate GHZ state with quasi-local couplings [0.0]
主な考え方は、以前に提案された2つの安定化ステップの列が、適切な(確率的な)重ね合わせでどのように適用できるかを検討することである。
局所的な結合のみを用いて重ね合わせを同期させる方法について検討する。これは「クロック」アンシラの連鎖や、データサブシステムの追加レベルによるものである。
論文 参考訳（メタデータ） (2023-06-08T09:39:49Z) - Entanglement purification by counting and locating errors with
entangling measurements [62.997667081978825]
量子状態の複数コピーに対するエンタングルメント浄化プロトコルについて検討する。
ノイズアンサンブルにおける誤差の数と位置を高次元補助的絡み合いシステムを用いて学習する。
論文 参考訳（メタデータ） (2020-11-13T19:02:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。