Sampling via Decision-Flow: Training-Free Extraction of Improved Latent Reasoning Paths in Large Language Models
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
A central question in LLM reasoning is whether reinforcement learning (RL) instills genuinely new capabilities or merely reshapes how existing knowledge is expressed during inference. Building on the distribution-sharpening hypothesis, which holds that RL reallocates probability mass toward high-reward trajectories already latent in base models, we ask: can we unlock those latent paths without costly RL fine-tuning? We present Decision-Flow Sampling (DF-Sample), a training-free, data-free inference-time framework that constructs a hierarchical reasoning tree, scores terminal nodes for quality, and back-propagates utilities to inform each intermediate branching decision. Unlike conventional sampling strategies that make purely local step-wise choices, DF-Sample performs explicit global trajectory evaluation before committing to a path, recovering high-quality but low-probability reasoning chains that standard decoding overlooks. On GPQA, DF-Sample achieves 45.6% accuracy, surpassing power sampling (38.9%) and GRPO (39.9%), showing that a training-free method can outperform a trained one. Across three models and four benchmarks, DF-Sample consistently outperforms baselines, indicating substantial latent reasoning potential in pretrained base models.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 24 of its 31 references that are in the map. First posted on arXiv 11 Sep 2026.
Builds on
24 of 31 references.
Closest ancestors · 3
Same direction, newest first
- 2025From Efficiency to Adaptivity: A Deeper Look at Adaptive Reasoning in Large Language Models13 Nov
- 2025Wider or Deeper? Scaling LLM Inference-Time Compute with Adaptive Branching Tree Search6 Mar
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May
Other references · 21
- 2021Evaluating Large Language Models Trained on Codecited by 8,320
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2023Let's Verify Step by Stepcited by 3,789
- 2024Tulu 3: Pushing Frontiers in Open Language Model Post-Trainingcited by 1,053
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2024Length-Controlled AlpacaEval: A Simple Way to Debias Automatic Evaluatorscited by 897
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wildcited by 511
- 2025Open-Reasoner-Zero: An Open Source Approach to Scaling Up Reinforcement Learning on the Base Modelcited by 461
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 344
- 2024RLHF Workflow: From Reward Modeling to Online RLHFcited by 267
- 2025Spurious Rewards: Rethinking Training Signals in RLVRcited by 209
9 more
- 2025A Survey of Reinforcement Learning for Large Reasoning Modelscited by 180
- 2025Reasoning with Sampling: Your Base Model is Smarter Than You Thinkcited by 89
- 2025Outcome-based Exploration for LLM Reasoningcited by 83
- 2025Beyond Pass@1: Self-Play with Variational Problem Synthesis Sustains RLVRcited by 54
- 2025Rethinking Entropy Interventions in RLVR: An Entropy Change Perspectivecited by 52
- 2020Contextual Temperature for Language Modelingcited by 27
- 2025HyperTree Planning: Enhancing LLM Reasoning via Hierarchical Thinkingcited by 14
- 2025Beyond Pass@k: Breadth-Depth Metrics for Reasoning Boundariescited by 9
- 2025Sampling Decisions: Exact Path-Space Control for Physics-Informed Generative Samplingcited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Learning When to Sample: Confidence-Aware Selective Sampling for Efficient Chain-of-Thought Reasoning
- 2026Scalable Power Sampling: Unlocking Efficient, Training-Free Reasoning for LLMs via Distribution Sharpening
- 2026LaDi-RL: Latent Diffusion Reasoning Prevents Entropy Collapse in Reinforcement Learning
- 2025From Data-Centric to Sample-Centric: Enhancing LLM Reasoning via Progressive Optimization
- 2026GTS: Inference-Time Scaling of Latent Reasoning with a Learnable Gaussian Thought Sampler
- 2025CTRLS: Chain-of-Thought Reasoning via Latent State-Transition
- 2026Prioritize the Process, Not Just the Outcome: Rewarding Latent Thought Trajectories Improves Reasoning in Looped Language Models
- 2026Reasoning with Sampling: Cutting at Decision Points