mlsanityData to 7 Oct 2026

Efficient Reasoning on the Edge

arXiv 2603.16867 ↗First posted 17 Mar 2026cs.LG cs.CLcited by 0

On the map: LLM reasoning → Test-time compute and efficient thinking

also in 1 more
Abstract (arXiv)

Large language models (LLMs) with chain-of-thought reasoning achieve state-of-the-art performance across complex problem-solving tasks, but their verbose reasoning traces and large context requirements make them impractical for edge deployment. These challenges include high token generation costs, large KV-cache footprints, and inefficiencies when distilling reasoning capabilities into smaller models for mobile devices. Existing approaches often rely on distilling reasoning traces from larger models into smaller models, which are verbose and stylistically redundant, undesirable for on-device inference. In this work, we propose a lightweight approach to enable reasoning in small LLMs using LoRA adapters combined with supervised fine-tuning. We further introduce budget forcing via reinforcement learning on these adapters, significantly reducing response length with minimal accuracy loss. To address memory-bound decoding, we exploit parallel test-time scaling, improving accuracy at minor latency increase. Finally, we present a dynamic adapter-switching mechanism that activates reasoning only when needed and a KV-cache sharing strategy during prompt encoding, reducing time-to-first-token for on-device inference. Experiments on Qwen2.5-7B demonstrate that our method achieves efficient, accurate reasoning under strict resource constraints, making LLM reasoning practical for mobile scenarios. Videos demonstrating our solution running on mobile devices are available on our project page.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 87 of its 164 references that are in the map. First posted on arXiv 17 Mar 2026.

Builds on

87 of 164 references.

Closest ancestors · 15

Same direction, newest first

  1. 2026Reasoning as Compression: Unifying Budget Forcing via the Conditional Information Bottleneck9 Mar
  2. 2025DLER: Doing Length pEnalty Right - Incentivizing More Intelligence per Token via Reinforcement Learning16 Oct
  3. 2025Parallel-R1: Towards Parallel Thinking via Reinforcement Learning9 Sep
  4. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs2 Jul
  5. 2025Steering LLM Thinking with Budget Guidance16 Jun
  6. 2025Learning to Reason Across Parallel Samples for LLM Reasoning10 Jun
  7. 2025Think Only When You Need with Large Hybrid-Reasoning Models20 May
  8. 2025Group Think: Multiple Concurrent Reasoning Agents Collaborating at Token Level Granularity16 May
  9. 2025Tina: Tiny Reasoning Models via LoRA22 Apr
  10. 2025Learning Adaptive Parallel Reasoning with Language Models21 Apr
  11. 2025L1: Controlling How Long A Reasoning Model Thinks With Reinforcement Learning6 Mar
  12. 2025ETS: Efficient Tree Search for Inference-Time Scaling19 Feb
3 more
  1. 2025s1: Simple test-time scaling31 Jan
  2. 2025From Drafts to Answers: Unlocking LLM Potential via Aggregation Fine-Tuning21 Jan
  3. 2023Skeleton-of-Thought: Prompting LLMs for Efficient Parallel Generation28 Jul

Other references · 72

  1. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
  3. 2020Measuring Massive Multitask Language Understandingcited by 7,768
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  6. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  7. 2024Qwen2.5 Technical Reportcited by 4,713
  8. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,710
  9. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,018
  10. 2022GPTQ: Accurate Post-Training Quantization for Generative Pre-trained Transformerscited by 1,838
  11. 2018Know What You Don't Know: Unanswerable Questions for SQuADcited by 1,538
  12. 2023AWQ: Activation-aware Weight Quantization for LLM Compression and Accelerationcited by 1,234
38 more
  1. 2024OpenAI o1 System Cardcited by 1,220
  2. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
  3. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
  4. 2024Training Large Language Models to Reason in a Continuous Latent Spacecited by 763
  5. 2021Did Aristotle Use a Laptop? A Question Answering Benchmark with Implicit Reasoning Strategiescited by 736
  6. 2020Up or Down? Adaptive Rounding for Post-Training Quantizationcited by 600
  7. 2024QuaRot: Outlier-Free 4-Bit Inference in Rotated LLMscited by 598
  8. 2016DoReFa-Net: Training Low Bitwidth Convolutional Neural Networks with Low Bitwidth Gradientscited by 557
  9. 2018Quantizing deep convolutional networks for efficient inference: A whitepapercited by 507
  10. 2021BRECQ: Pushing the Limit of Post-Training Quantization by Block Reconstructioncited by 464
  11. 2021A White Paper on Neural Network Quantizationcited by 453
  12. 2024SpinQuant: LLM quantization with learned rotationscited by 446
  13. 2023OmniQuant: Omnidirectionally Calibrated Quantization for Large Language Modelscited by 403
  14. 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 402
  15. 2023SpQR: A Sparse-Quantized Representation for Near-Lossless LLM Weight Compressioncited by 359
  16. 2024Skywork-Reward: Bag of Tricks for Reward Modeling in LLMscited by 322
  17. 2023LLM-QAT: Data-Free Quantization Aware Training for Large Language Modelscited by 320
  18. 2025SmolLM2: When Smol Goes Big -- Data-Centric Training of a Small Language Modelcited by 307
  19. 2025Chain of Draft: Thinking Faster by Writing Lesscited by 290
  20. 2025OpenThoughts: Data Recipes for Reasoning Modelscited by 287
  21. 2024Massive Activations in Large Language Modelscited by 277
  22. 2025Inference-Time Scaling for Generalist Reward Modelingcited by 233
  23. 2024QServe: W4A8KV4 Quantization and System Co-design for Efficient LLM Servingcited by 200
  24. 2023LoftQ: LoRA-Fine-Tuning-Aware Quantization for Large Language Modelscited by 195
  25. 2022Outlier Suppression: Pushing the Limit of Low-bit Transformer Language Modelscited by 176
  26. 2024DuQuant: Distributing Outliers via Dual Transformation Makes Stronger Quantized LLMscited by 165
  27. 2023QA-LoRA: Quantization-Aware Low-Rank Adaptation of Large Language Modelscited by 154
  28. 2023Quantizable Transformers: Removing Outliers by Helping Attention Heads Do Nothingcited by 147
  29. 2023RPTQ: Reorder-based Post-training Quantization for Large Language Modelscited by 112
  30. 2025Does Math Reasoning Improve General LLM Capabilities? Understanding Transferability of LLM Reasoningcited by 101
  31. 2023LQ-LoRA: Low-rank Plus Quantized Matrix Decomposition for Efficient Language Model Finetuningcited by 92
  32. 2020Improving Post Training Neural Quantization: Layer-wise Calibration and Integer Programmingcited by 89
  33. 2025AceReason-Nemotron: Advancing Math and Code Reasoning through Reinforcement Learningcited by 85
  34. 2024BitDistiller: Unleashing the Potential of Sub-4-Bit LLMs via Self-Distillationcited by 80
  35. 2025Reinforcement Learning for Reasoning in Small LLMs: What Works and What Doesn'tcited by 72
  36. 2023QLLM: Accurate and Efficient Low-Bitwidth Quantization for Large Language Modelscited by 63
  37. 2023Outlier Suppression+: Accurate quantization of large language models by equivalent and optimal shifting and scalingcited by 62
  38. 2024The Benefits of a Concise Chain of Thought on Problem-Solving in Large Language Modelscited by 62

50 most cited of 72 All 72 (JSON)

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Less is More: Improving LLM Reasoning with Minimal Test-Time Intervention
  2. 2025SABER: Switchable and Balanced Training for Efficient LLM Reasoning
  3. 2025Fast Thinking for Large Language Models
  4. 2026The Art of Efficient Reasoning: Data, Reward, and Optimization
  5. 2024Inference Scaling vs Reasoning: An Empirical Analysis of Compute-Optimal LLM Problem-Solving
  6. 2025Fast on the Easy, Deep on the Hard: Efficient Reasoning via Powered Length Penalty
  7. 2025An Empirical Study of LLM Reasoning Ability Under Strict Output Length Constraint
  8. 2026MILES: Modular Instruction Memory with Learnable Selection for Self-Improving LLM Reasoning