Nouveau Recherche PDF, HTML, DOCX et bien d'autres formats.

Prépublication · 2026

StepBack: Step-Level Error-Localized Resampling for Efficient Test-Time Reasoning

Yang Ouyang, Jung-Eun Kim — Monde

Source : arXiv

Résumé

Self-consistency (SC) is a widely used decoding strategy for improving chain-of-thought reasoning, but it requires sampling many complete reasoning trajectories with a preset budget. Its efficient variants reduce the cost mainly by stopping full-trajectory sampling early or distributing the number of samples across questions. In this paper, we propose StepBack, a step-level error-localized resampling method for efficient test-time reasoning. Given a small set of draft trajectories, StepBack localizes likely first error positions using lightweight signals and then resamples the detected error s…

Actions

Citation