Fewer Bits, More Tries: Recovering Capability Under Memory Constraints
Not on the map. Why?
Abstract (arXiv)
Large language models are generally more capable than smaller ones, but their memory requirements can make local deployment difficult. We ask whether part of this capability gap can instead be recovered by running a smaller or more compressed model multiple times and selecting among its outputs using public or model-generated tests. Single-user local inference can leave hardware underutilized, allowing parallel candidate generation to trade additional test-time computation for accuracy at modest latency cost. Across four code-generation benchmarks, verified retry recovers substantial accuracy lost to model size or compression. A 7B Qwen model with eight parallel attempts essentially matches a 32B model on MBPP+ and exceeds it on the other three benchmarks, while using about 4× less model memory, running up to 6× faster, and using less energy, as measured on Nvidia GPU. We observe similar tradeoff across model sizes, compression levels and hardware choices, although exact benefit depends on the hardware profile and problem setting. These results show that model capacity can be traded for verified test-time computation when correct solutions remain reachable within a modest retry budget.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 40 of its 48 references that are in the map. First posted on arXiv 11 Oct 2026.
Builds on
40 of 48 references.
References · 40
- 2015Distilling the Knowledge in a Neural Networkcited by 10,324
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2023Let's Verify Step by Stepcited by 3,789
- 2021Program Synthesis with Large Language Modelscited by 3,637
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
- 2022GPTQ: Accurate Post-Training Quantization for Generative Pre-trained Transformerscited by 1,919
- 2022Fast Inference from Transformers via Speculative Decodingcited by 1,653
28 more
- 2022Competition-Level Code Generation with AlphaCodecited by 1,462
- 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,391
- 2022SmoothQuant: Accurate and Efficient Post-Training Quantization for Large Language Modelscited by 1,386
- 2023AWQ: Activation-aware Weight Quantization for LLM Compression and Accelerationcited by 1,298
- 2024Qwen2.5-Coder Technical Reportcited by 1,203
- 2023SparseGPT: Massive Language Models Can Be Accurately Pruned in One-Shotcited by 1,121
- 2022Scaling Laws for Reward Model Overoptimizationcited by 1,095
- 2023Accelerating Large Language Model Decoding with Speculative Samplingcited by 1,006
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
- 2022Solving math word problems with process- and outcome-based feedbackcited by 901
- 2024BigCodeBench: Benchmarking Code Generation with Diverse Function Calls and Complex Instructionscited by 546
- 2022Efficiently Scaling Transformer Inferencecited by 539
- 2022CodeT: Code Generation with Generated Testscited by 384
- 2022CodeRL: Mastering Code Generation through Pretrained Models and Deep Reinforcement Learningcited by 358
- 2022The case for 4-bit precision: k-bit Inference Scaling Lawscited by 251
- 2023LEVER: Learning to Verify Language-to-Code Generation with Executioncited by 239
- 2023LLM in a flash: Efficient Large Language Model Inference with Limited Memorycited by 177
- 2025S*: Test Time Scaling for Code Generationcited by 98
- 2025Is Best-of-N the Best of Them? Coverage, Scaling, and Optimality in Inference-Time Alignmentcited by 97
- 2025Scaling Test-Time Compute Without Verification or RL is Suboptimalcited by 84
- 2024The Limits of Inference Scaling Through Resamplingcited by 53
- 2025Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verificationcited by 50
- 2025Scaling LLM Test-Time Compute with Mobile NPU on Smartphonescited by 11
- 2026Scaling Discovery through Test-Time Communicationcited by 7
- 2025Not All Bits Are Equal: Scale-Dependent Memory Optimization Strategies for Reasoning Modelscited by 4
- 2026Code Generation by Differential Test Time Scalingcited by 2
- 2026BitCal-TTS: Bit-Calibrated Test-Time Scaling for Quantized Reasoning Modelscited by 1
- 2026Semantic Voting: Execution-Grounded Consensus for LLM Code Generationcited by 1
Built on by
Not cited yet.