mlsanityData to 14 Oct 2026

DISA: Offline Importance Sampling for Distribution-Matching LLM-RL

arXiv 2605.17295 ↗First posted 17 May 2026cs.LG cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Modern reasoning agents are increasingly evaluated on their ability to generate multiple valid solution paths, plans, or tool-use traces for a given input. Standard reward-maximizing RL tends to collapse onto the most easily reinforced high-reward mode, whereas distribution-matching RL aims to allocate probability mass across the entire reward-shaped solution set. Achieving this objective requires computing a prompt-dependent partition function over the trajectory space. Because existing distribution-matching methods learn this partition function online alongside the policy, calibration errors in the partition function directly distort policy updates and remain impossible to diagnose independently. We introduce DISA, short for Decoupled Importance-Sampled Anchoring, which moves this calibration problem outside the RL loop. DISA draws proposal trajectories offline, estimates the partition function via importance sampling, and freezes the resulting partition-function estimate before policy optimization begins. This decoupling preserves the distribution-matching objective while strictly separating partition-function estimation from policy learning in data, gradients, loss, and diagnostics. Empirically, on two open-weight backbones across six math and three code benchmarks, DISA matches or exceeds the online-coupled distribution-matching baseline FlowRL, outperforms rewardmaximization baselines GRPO and GSPO on math averages, and exceeds LoRASFT distillation by up to 13.8 Mean@8 points on the same offline trajectories. An LLM-as-judge evaluation further shows that DISA retains substantially more strategy-level diversity than reward-maximization baselines, and sensitivity studies on the proposal strength and inverse temperature follow the bias-variance pattern predicted by the analysis.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 32 of its 43 references that are in the map. First posted on arXiv 17 May 2026.

Builds on

32 of 43 references.

References · 32

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  4. 2025Qwen3 Technical Reportcited by 8,820
  5. 2021Evaluating Large Language Models Trained on Codecited by 8,320
  6. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  7. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  8. 2023Let's Verify Step by Stepcited by 3,789
  9. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  10. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
  11. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 2,057
  12. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
20 more
  1. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,392
  2. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
  3. 2023A General Theoretical Paradigm to Understand Learning from Human Preferencescited by 912
  4. 2025Group Sequence Policy Optimizationcited by 835
  5. 2023RAFT: Reward rAnked FineTuning for Generative Foundation Model Alignmentcited by 686
  6. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
  7. 2025The Entropy Mechanism of Reinforcement Learning for Reasoning Language Modelscited by 485
  8. 2021Flow Network based Generative Models for Non-Iterative Diverse Candidate Generationcited by 392
  9. 2025Reasoning with Exploration: An Entropy Perspectivecited by 281
  10. 2022Trajectory balance: Improved credit assignment in GFlowNetscited by 251
  11. 2025REINFORCE++: Stabilizing Critic-Free Policy Optimization with Global Advantage Normalizationcited by 241
  12. 2025Agentic Reinforced Policy Optimizationcited by 172
  13. 2024Mutual Reasoning Makes Smaller LLMs Stronger Problem-Solverscited by 138
  14. 2025Flow Matching Policy Gradientscited by 99
  15. 2023Amortizing intractable inference in large language modelscited by 97
  16. 2024BOND: Aligning LLMs with Best-of-N Distillationcited by 76
  17. 2025SRPO: A Cross-Domain Implementation of Large-Scale Reinforcement Learning on LLMcited by 68
  18. 2025FlowRL: Matching Reward Distributions for LLM Reasoningcited by 40
  19. 2024Flow of Reasoning: Training LLMs for Divergent Reasoning with Minimal Examplescited by 30
  20. 2025Trajectory Balance with Asynchrony: Decoupling Exploration and Learning for Fast, Scalable LLM Post-Trainingcited by 29

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Enabling Token-wise Importance Sampling in Off-Policy RLVR with Proximal KL Regularization
  2. 2026Beyond Mode Collapse: Distribution Matching for Diverse Reasoning
  3. 2026Reuse your FLOPs: Scaling RL on Hard Problems by Conditioning on Very Off-Policy Prefixes
  4. 2026An RL View of OPD: Least Square Policy Distillation for Sample-Efficient LLM Reasoning
  5. 2026Rethinking Importance Sampling in LLM Policy Optimization: A Cumulative Token Perspective
  6. 2026MaD-RL: Matching Distributions for Calibrating LLMs with Reinforcement Learning
  7. 2023Fighting Uncertainty with Gradients: Offline Reinforcement Learning via Diffusion Score Matching
  8. 2026Too Correct to Learn: Reinforcement Learning on Saturated Reasoning Data