Nonsense Helps: Prompt Space Perturbation Broadens Reasoning Exploration
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Reinforcement learning with verifiable rewards, particularly Group Relative Policy Optimization (GRPO), has significantly advanced the reasoning capabilities of Large Language Models (LLMs). However, in complex tasks, GRPO frequently suffers from the ``zero-advantage problem'': when all sampled rollouts for a query fail, the relative advantage collapses to zero. Consequently, the model loses effective training signals for these questions, wasting the training data and computational budget. While simply increasing the sampling budget for these questions is a common remedy, the static sampling policy inherently constrains reasoning exploration, limiting the success rate. In this paper, we propose Lorem Perturbation for Exploration (LoPE), a simple yet effective training framework to break this exploration bottleneck. We posit that task-irrelevant prompt-space perturbations can shift the model's output distribution enough to unlock orthogonal reasoning pathways for hard questions. Specifically, LoPE prepends sequences stochastically assembled from Lorem Ipsum vocabulary (a pseudo-Latin placeholder text) to the prompts before resampling. Experiments across 1.7B, 4B, and 7B models demonstrate that LoPE significantly outperforms resampling with the original prompts. Further analysis reveals that other Latin-based random sequences with low perplexity are also effective perturbations. Our results establish LoPE as a strong baseline for broadening exploration in LLM reinforcement learning.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 31 of its 39 references that are in the map. First posted on arXiv 7 May 2026.
Builds on
31 of 39 references.
Closest ancestors · 12
Same direction, newest first
- 2026WS-GRPO: Weakly-Supervised Group-Relative Policy Optimization for Rollout-Efficient Reasoning19 Feb
- 2026Train Less, Learn More: Adaptive Efficient Rollout Optimization for Group-Based Reinforcement Learning15 Feb
- 2026PrAg-PO: Prompt Augmented Policy Optimization for Robust and Diverse Mathematical Reasoning3 Feb
- 2026Group Pattern Selection Optimization: Let LRMs Pick the Right Pattern for Reasoning12 Jan
- 2025Scaf-GRPO: Scaffolded Group Relative Policy Optimization for Enhancing LLM Reasoning22 Oct
- 2025XRPO: Pushing the limits of GRPO with Targeted Exploration and Exploitation8 Oct
- 2025Reinforce-Ada: An Adaptive Sampling Framework under Non-linear RL Objectives6 Oct
- 2025No Prompt Left Behind: Exploiting Zero-Variance Prompts in LLM Reinforcement Learning via Entropy-Guided Advantage Shaping26 Sep
- 2025Enhancing Efficiency and Exploration in Reinforcement Learning for LLMs24 May
- 2025Learning to Reason under Off-Policy Guidance21 Apr
- 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scale18 Mar
- 2017Proximal Policy Optimization Algorithms20 Jul
Other references · 19
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2025Qwen3 Technical Reportcited by 8,820
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2021An Explanation of In-context Learning as Implicit Bayesian Inferencecited by 938
- 2022Transformers learn in-context by gradient descentcited by 732
- 2026Self-Distilled Reasoner: On-Policy Self-Distillation for Large Language Modelscited by 455
- 2016FastText.zip: Compressing text classification modelscited by 335
7 more
- 2022Why Can GPT Learn In-Context? Language Models Implicitly Perform Gradient Descent as Meta-Optimizerscited by 204
- 2025Efficient Test-Time Scaling via Self-Calibrationcited by 75
- 2026Neural Thickets: Diverse Task Experts Are Dense Around Pretrained Weightscited by 28
- 2025Knapsack RL: Unlocking Exploration of LLMs via Optimizing Budget Allocationcited by 22
- 2025When Importance Sampling Misallocates Credit: Asymmetric Ratios for Outcome-Supervised RLcited by 21
- 2025Meaningless Tokens, Meaningful Gains: How Activation Shifts Enhance LLM Reasoningcited by 8
- 2025Equivalence of Context and Parameter Updates in Modern Transformer Blockscited by 5
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026Transformation-Augmented GRPO for Enhancing Exploration in Reasoning of Large Language Models
- 2026Back to Basics: Revisiting Exploration in Reinforcement Learning for LLM Reasoning via Generative Probabilities
- 2026Exploration-Driven Optimization for Test-Time Large Language Model Reasoning
- 2026LEEPS: Latent-Guided Explore-Exploit Prompt Sampling for Efficient RLVR in Large Language Models
- 2026P^2O: Joint Policy and Prompt Optimization
- 2025A Minimalist Approach to LLM Reasoning: from Rejection Sampling to Reinforce
- 2025Unlocking Reasoning Capabilities in LLMs via Reinforcement Learning Exploration
- 2025Explore Data Left Behind in Reinforcement Learning for Reasoning Language Models