mlsanityData to 14 Oct 2026

When Can Depth Replace Precision? A Resource Theory of Quantized Neural Computation

arXiv 2607.23390 ↗First posted 25 Jul 2026cs.LG math.OCcited by 1

Not on the map. Why?

Abstract (arXiv)

When can additional low-bit residual computation replace missing numerical precision for a fixed input-output map? We model a quantized residual system over a fixed horizon as a pure schedule selecting fields from a declared low-bit operation library, and use relaxed controls to characterize its infinite-depth limit. The distance from the target to the closed relaxed reachable set is the exact structural floor: no increase in depth can remove it for that library. Pure schedules approach the relaxed class at rate O(D-1) under bounded-variation time dependence and O(D-vartheta+D-1) under Holder dependence of exponent vartheta. Execution arithmetic can reverse this conclusion: full-state write-back introduces a Dρz penalty and can freeze residual updates, whereas increment error feedback replaces this growth by a bounded carry term and obeys an exact common-lattice conservation law. A fixed-teacher converse makes this rate sharp: for coherent depth-L first-order high-precision comparators, accuracy matching requires D=Theta(L). Learned codebooks add a metadata resource, while state-dependent routing introduces hybrid event conditions. Verified primal and dual bounds yield feasible, impossible, or unresolved decisions before training. Companion software implements the workflow, and Lean 4 machine-checks the exact discrete core. Depth replaces precision only relative to a declared library, horizon, execution semantics, and routing model.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 31 of its 107 references that are in the map. First posted on arXiv 25 Jul 2026.

Builds on

31 of 107 references.

References · 31

  1. 2016Layer Normalizationcited by 5,669
  2. 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,307
  3. 2024The Era of 1-bit LLMs: All Large Language Models are in 1.58 Bitscited by 308
  4. 2025BitNet b1.58 2B4T Technical Reportcited by 38
  5. 2025Qronos: Correcting the Past by Shaping the Future... in Post-Training Quantizationcited by 28
  6. 2024I-LLM: Efficient Integer-Only Inference for Fully-Quantized Low-Bit Large Language Modelscited by 23
  7. 2025Provable Post-Training Quantization: Theoretical Analysis of OPTQ and Qronoscited by 16
  8. 2026GEMQ: Global Expert-Level Mixed-Precision Quantization for MoE LLMscited by 7
  9. 2026AlphaQ: Calibration-Free Bit Allocation for Mixture-of-Experts Quantizationcited by 7
  10. 2024Accumulator-Aware Post-Training Quantization for Large Language Modelscited by 6
  11. 2026LoopQ: Quantization for Looped Language Modelscited by 6
  12. 2026Value-and-Structure Alignment for Routing-Consistent Quantization of Mixture-of-Experts Modelscited by 6
19 more
  1. 2026CAT-Q: Cost-efficient and Accurate Ternary Quantization for LLMscited by 6
  2. 2024Three Quantization Regimes for ReLU Networkscited by 5
  3. 2025Improving Quantization with Post-Training Model Expansioncited by 5
  4. 2026ECO: Quantized Training without Full-Precision Master Weightscited by 5
  5. 2024On Expressive Power of Quantized Neural Networks under Fixed-Point Arithmeticcited by 4
  6. 2026The Quantization Benefits of Residual-Free Transformerscited by 4
  7. 2026The Expressive Power of Low Precision Softmax Transformers with (Summarized) Chain-of-Thoughtcited by 3
  8. 2014Sensitivity analysis of hybrid systems with state jumps with application to trajectory trackingcited by 2
  9. 2026Efficient Quantization of Mixture-of-Experts with Theoretical Generalization Guaranteescited by 2
  10. 2026RQ-MoE: Residual Quantization via Mixture of Experts for Efficient Input-Dependent Vector Compressioncited by 2
  11. 2025Physics-Inspired Binary Neural Networks: Interpretable Compression with Theoretical Guaranteescited by 1
  12. 2025MGS: Markov Greedy Sums for Accurate Low-Bitwidth Floating-Point Accumulationcited by 1
  13. 2025SDQ-LLM: Sigma-Delta Quantization for 1-bit LLMs of any sizecited by 1
  14. 2026Every Bit Counts: A Theoretical Study of Precision-Expressivity Tradeoffs in Quantized Transformerscited by 1
  15. 2026SimCert: Probabilistic Certification for Behavioral Similarity in Deep Neural Network Compressioncited by 1
  16. 2026Featurized Occupation Measures for Structured Global Search in Numerical Optimal Controlcited by 1
  17. 2026Expressive Power of Floating-Point Neural Networks with Arbitrary Reduction Orders and Inexact Activation Implementationscited by 1
  18. 2026DynamicPTQ: Mitigating Activation Quantization Collapse via Residual-Stream Dynamicscited by 1
  19. 2026Lyapunov-Guided Training for Hardware-Safe Neural Networks Under Fixed-Point Arithmeticcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2022AMED: Automatic Mixed-Precision Quantization for Edge Devices
  2. 2026RAMP: Robust Adaptive Mixed-Precision Quantization for Edge CPU Vision Models
  3. 2026Sharp Stability Threshold and Certification for Designing Stable Residual Architectures
  4. 2025InfoQ: Mixed-Precision Quantization via Global Information Flow
  5. 2022Few-Bit Backward: Quantized Gradients of Activation Functions for Memory Footprint Reduction
  6. 2023A Practical Mixed Precision Algorithm for Post-Training Quantization
  7. 2025Pushing the Limits of Low-Bit Optimizers: A Focus on EMA Dynamics
  8. 2023Free Bits: Latency Optimization of Mixed-Precision Quantized Neural Networks on the Edge