cs.LGSep 29, 2026

Behavioral Capacity Certificates for Quantized Language Models

Authors: Arian Eamaz, Mojtaba Soltanalian

Organizations: Department of Electrical and Computer Engineering University of Illinois Chicago

Abstract

Activation and key-value cache precision change what a quantized language model computes without altering its stored weights. Direct weight-code bounds, however, assign identical complexity to deployments that behave differently and charge separately for weight codes that behave identically. Behavioral Capacity Certificates (BCC) charge for behavior using the aggregate prior mass of complete implementations---weights, scales, activation and cache rules---that induce the same bounded loss. When quantization merges implementations, this shared mass lowers the complexity penalty, and a break-even law determines when the saving survives the cost of validating it. BCC supports a three-step deployment workflow, and our experiments verify each step. First, a forward-only screen shortlists per-layer bit-widths by how often candidate perturbations preserve the reference predictions, with quality comparable to Hessian-guided selection at lower preprocessing cost. Second, margin-certified cells identify weights that can be pruned or sign-flipped without changing the deployed behavior: every permitted combination preserves all declared predictions, and on OLMoE-1B-7B and SmolLM2-1.7B, independent probes bound the probability that any permitted combination changes a prediction on new text. Third, BCC bounds the population loss of the deployed model, nonvacuously for complete decoders and more tightly than the compressed-code route. At equal cache memory, giving keys higher precision than values yields lower NLL and higher prediction agreement on GPT-2, Qwen2.5, and SmolLM2, together with a tighter complexity bound in the GPT-2 audit.

Figures & tables

Appendix figures & tables28 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Do We Need the Largest LLMs for Every Clinical Decision?

    Oct 17, 2026Ali H. Lazem, William TeahanLLM QuantizationClinical Decision Support

  2. Linger and Lose: Knowledge Collapse in Low-Bit Language Models

    Sep 26, 2026Prashanna Mani Paudel, Shivanand Venkanna SheshappanavarLow-Precision TrainingLLM Quantization

  3. Capability-Stratified Degradation in Ternary Language Models

    Aug 28, 2026Anirudh Malik, M Sparsh Mehra, Poojith DevanLLM QuantizationTernary Quantization