cs.AIOct 11, 2026

Fewer Bits, More Tries: Recovering Capability Under Memory Constraints

Authors: Tomer Galanti, Josh Susskind, Eran Malach

Organizations: Texas A&M · Apple

Abstract

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×4\times less model memory, running up to 6×6\times 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.

Figures & tables

Appendix figures & tables24 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. More Accurate or More Efficient? Evaluating Locally Deployed Compact Open-Weight Language Models for Mathematical Reasoning

    Aug 22, 2026Orion Powers, Daniella Seum, Khaled SlhoubLLM EvaluationOn-Device Language Model Inference

  2. More Bang for the Buck: Improving the Inference of Large Language Models at a Fixed Budget using Reset and Discard (ReD)

    Jan 29, 2026Sagi Meir, Tommer D. Keidar, Noam Levi +2LLM Inference EfficiencyLLM Evaluation

  3. How Much Can Language Models Gain from Test-Time Computation?

    Oct 1, 2026Bangji Yang, Jingyuan Li, Jiajun Fan +8LLM EvaluationTest-Time Scaling