mlsanityData to 14 Oct 2026

FlowEdit: Information-Theoretic Control of LLM Reasoning Flows for Ill-posed Problems Involving Conflicts

arXiv 2607.20500 ↗First posted 20 Jun 2026cs.AIcited by 0

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Large Language Models (LLMs) perform strongly on well-specified reasoning tasks with a feasible answer. However, problems encountered in the open world can become ill-posed due to inconsistent conditions, conflicting statements, or mutually incompatible requirements, admitting no valid responses. We argue that reasoning of such ill-posed problems involving conflicts require novel LLM capabilities to make hidden conflicts explicit, maintain competing hypotheses via multiple reasoning branches, and generate alternative responses in a single pass, all of which are challenging due to the limitation of the next-token prediction mechanism in LLMs. To this end, we propose FlowEdit, a novel framework that leverages information-theoretic principles to quantify and regulate internal reasoning flows of LLMs, for generating a full set of alternative responses under valid hypotheses. FlowEdit can be viewed as enforcing a branch-aware reasoning process using two dual information-theoretic objectives on the model's internal reasoning representations: maximizing the information flow from each selected hypothesis to the branch outcome, while minimizing the overlap and conditional dependence across sibling branches, to provide a diverse, informative set of responses with broad coverage. We show that this is achieved through tractable variational bounds under boundary embeddings being ε-sufficient, optimizing the underlying conditional mutual information in LLM reasoning process. Extensive experiments demonstrate that FlowEdit outperforms leading proprietary models, improving exact-set-match accuracy by 68%, while boosting overall response informativeness by 24%. We further show that flow regulation surfaces in the token stream as a redistribution of next-token entropy that concentrates inside each branch, amplifies at flow boundaries, and scales with the number of flows the problem requires.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 30 of its 42 references that are in the map. First posted on arXiv 20 Jun 2026.

Builds on

30 of 42 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025Qwen3 Technical Report14 May
  2. 2025QuestBench: Can LLMs ask the right question to acquire information in reasoning tasks?28 Mar
  3. 2022PAL: Program-aided Language Models18 Nov

Other references · 27

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  2. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  3. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  4. 2018Representation Learning with Contrastive Predictive Codingcited by 7,777
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  6. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,211
  7. 2022Language Models (Mostly) Know What They Knowcited by 1,856
  8. 2018Know What You Don't Know: Unanswerable Questions for SQuADcited by 1,554
  9. 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,076
  10. 2019BERT Rediscovers the Classical NLP Pipelinecited by 1,059
  11. 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
  12. 2022Teaching Models to Express Their Uncertainty in Wordscited by 751
15 more
  1. 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Modelscited by 735
  2. 2023WizardMath: Empowering Mathematical Reasoning for Large Language Models via Reinforced Evol-Instructcited by 625
  3. 2025rStar-Math: Small LLMs Can Master Math Reasoning with Self-Evolved Deep Thinkingcited by 313
  4. 2020CLUB: A Contrastive Log-ratio Upper Bound of Mutual Informationcited by 235
  5. 2024The pitfalls of next-token predictioncited by 160
  6. 2023R-Tuning: Instructing Large Language Models to Say `I Don't Know'cited by 111
  7. 2024Large Language Models Struggle with Unreasonability in Math Problemscited by 18
  8. 2024Exploring the Compositional Deficiency of Large Language Models in Mathematical Reasoningcited by 15
  9. 2026Agent Alpha: Tree Search Unifying Generation, Exploration and Evaluation for Computer-Use Agentscited by 12
  10. 2025ReliableMath: Benchmark of Reliable Mathematical Reasoning on Large Language Modelscited by 8
  11. 2026Reason in Chains, Learn in Trees: Self-Rectification and Grafting for Multi-turn Agent Policy Optimizationcited by 8
  12. 2024VCSearch: Bridging the Gap Between Well-Defined and Ill-Defined Problems in Mathematical Reasoningcited by 6
  13. 2026MINT: Minimal Information Neuro-Symbolic Tree for Objective-Driven Knowledge-Gap Reasoning and Active Elicitationcited by 4
  14. 2026Metric-Gradient Projection for Stable Multi-Agent Policy Learningcited by 4
  15. 2026Interactive Critique-Revision Training for Reliable Structured LLM Generationcited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Exploring Knowledge Conflicts for Faithful LLM Reasoning: Benchmark and Method
  2. 2026Opening the Black Box: A Survey on the Mechanisms of Multi-Step Reasoning in Large Language Models
  3. 2026Compliance vs. Sensibility: On the Reasoning Controllability in Large Language Models
  4. 2025Revisiting LLM Reasoning via Information Bottleneck
  5. 2025Intra-request branch orchestration for efficient LLM reasoning
  6. 2026The Periodic Table of LLM Reasoning: A Structured Survey of Reasoning Paradigms, Methods, and Failure Modes
  7. 2024textttLM^texttt2: A Simple Society of Language Models Solves Complex Reasoning
  8. 2024Flow of Reasoning: Training LLMs for Divergent Reasoning with Minimal Examples