The Cost of Conservation: Coordination-Memory Laws for Exact-Support Generation

arXiv:2609.26126 · cs.AI, cs.CC · Submitted 2026-08-17 · Read on arXiv

cs.AI, cs.CC

Submitted: 2026-08-17

Updated: 2026-08-17

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Trace — 7× in this paper · explained in 2 episodes
• Core — 5× in this paper · explained in 2 episodes
• Provenance — 3× in this paper · explained in 4 episodes
• Annual ACM Symposium on Theory of Computing — 2× in this paper
• Conservation Laws — 2× in this paper · explained in 3 episodes
• Distribution Matching — 2× in this paper · explained in 2 episodes
• Exchangeability — 2× in this paper · explained in 2 episodes
• In IEEE International Symposium on Information Theory — 2× in this paper
• Transformer — 2× in this paper · explained in 2 episodes
• Verification — 2× in this paper · explained in 2 episodes
• Adjacency Matrix — 1× in this paper · explained in 1 episode
• Aggregation — 1× in this paper · explained in 1 episode
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Homogeneity — 1× in this paper · explained in 2 episodes
• Innovations in Theoretical Computer Science Conference — 1× in this paper
• Quantization — 1× in this paper · explained in 12 episodes
• Sparsity — 1× in this paper · explained in 4 episodes
• Spectral Gap — 1× in this paper · explained in 5 episodes

Sources

• Exact Hamming Distortion Analysis of Viterbi Encoded Trellis Coded Quantizers
• FlashSampling: Fast and Memory-Efficient Exact Sampling

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection