paper-with-me

Papers

Batched Contextual Reinforcement: A Task-Scaling Law for Efficient Reasoning

2026-04-02 · Bangji Yang, Hongbo Ma, Jiajun Fan, Ge Liu arxiv

Large Language Models employing Chain-of-Thought reasoning achieve strong performance but suffer from excessive token consumption that inflates inference costs. Existing efficiency methods such as explicit length penalties, difficulty estimators, or multi-stage curricula either degrade reasoning quality or require complex training pipelines. We introduce Batched Contextual Reinforcement, a minimalist, single-stage training paradigm that unlocks efficient reasoning through a simple structural modification: training the model to solve N problems simultaneously within a shared context window, rewarded purely by per-instance accuracy. This formulation creates an implicit token budget that yields several key findings: (1) We identify a novel task-scaling law: as the number of concurrent problems N increases during inference, per-problem token usage decreases monotonically while accuracy degrades far more gracefully than baselines, establishing N as a controllable throughput dimension. (2) BCR challenges the traditional accuracy-efficiency trade-off by demonstrating a "free lunch" phenomenon at standard single-problem inference. Across both 1.5B and 4B model families, BCR reduces token usage by 15.8% to 62.6% while consistently maintaining or improving accuracy across five major mathematical benchmarks. (3) Qualitative analyses reveal emergent self-regulated efficiency, where models autonomously eliminate redundant metacognitive loops without explicit length supervision. (4) Crucially, we empirically demonstrate that implicit budget constraints successfully circumvent the adversarial gradients and catastrophic optimization collapse inherent to explicit length penalties, offering a highly stable, constraint-based alternative for length control. These results prove BCR practical, showing simple structural incentives unlock latent high-density reasoning in LLMs.

📄 PDF Abstract BibTeX arXiv:2604.02322

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Scaling Nonlinear Optimization: Many Problems One GPU

2026-06-24 · John Viljoen, Johanna Haffner, Masayoshi Tomizuka, Negar Mehr arxiv

Many robotics problems, including trajectory optimization, inverse kinematics, and contact-rich motion planning, reduce to nonlinear programs (NLPs). Mature NLP solvers such as IPOPT can solve these problems, offering ha…

Reinforcement LearningMotion Planning

Demystifying Design Choices of Reinforcement Fine-tuning: A Batched Contextual Bandit Learning Perspective

2026-01-30 · Hong Xie, Xiao Hu, Tao Tan, Haoran Gu 외 arxiv

The reinforcement fine-tuning area is undergoing an explosion papers largely on optimizing design choices. Though performance gains are often claimed, inconsistent conclusions also arise from time to time, making the pro…

Batched Online Contextual Sparse Bandits with Sequential Inclusion of Features

2024-09-13 · Rowan Swiers, Subash Prabanantham, Andrew Maher

Multi-armed Bandits (MABs) are increasingly employed in online platforms and e-commerce to optimize decision making for personalized user experiences. In this work, we focus on the Contextual Bandit problem with linear r…

Decision MakingFairnessMulti-Armed Bandits

Sample Count Is Not Enough: Candidate-Generation Strategy Shapes the Energy and Performance of LLM Test-Time Scaling

2026-09-16 · Mobina Kashaniyan, Ali Jannesari hf

Test-time scaling can improve large language model reasoning by generating and combining multiple candidate responses. In sampling-based methods, the inference budget is often described by the number of generated candida…

Efficient Batched Algorithm for Contextual Linear Bandits with Large Action Space via Soft Elimination

2023-09-21 · NeurIPS 2023 11

In this paper, we provide the first efficient batched algorithm for contextual linear bandits with large action spaces. Unlike existing batched algorithms that rely on action elimination, which are not implementable for …