Restoring Exploration after Post-Training: Latent Exploration Decoding for Large Reasoning Models
Abstract
Lay Summary
Large language models are becoming increasingly capable at solving complex reasoning tasks such as mathematics and coding. However, after being trained to reason better, these models often become overly confident in their first choice, which can reduce their ability to explore alternative solution paths. This is similar to a student who becomes too certain about an initial idea and stops considering other possibilities. In this work, we introduce a simple method that helps language models recover this lost flexibility during inference, without requiring any additional training. Instead of relying only on the model’s final prediction, our method also considers intermediate internal predictions made during the reasoning process, where the model often still preserves useful uncertainty and alternative options. Experiments on multiple reasoning and coding benchmarks show that this approach consistently improves performance across several state-of-the-art reasoning models. We further show that the same idea can also improve reinforcement learning training by encouraging more effective exploration during model optimization. Our results suggest that useful reasoning signals remain hidden inside language models even when their final outputs become overly confident, and that better use of these internal signals can improve both inference and training.