mlsanityData to 14 Oct 2026

Entropy Can Flow, or It Can Guide. Be Entropy. LEDFlow: Introducing Entropy-guided Generation Order into Uniform Discrete Flow

arXiv 2609.25131 ↗First posted 20 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Uniform discrete flow permits repeated updates at every generation position. While continued revision supports correction of wrong tokens, it also exposes correct intermediate predictions to later errors. An experiment on Sudoku puzzles shows that 9.4% of generated cells are correct at an intermediate step but incorrect in the final output. We introduce generation order into uniform discrete flow through selective absorption, which fixes chosen predictions while preserving the uniform flow velocity at active positions. To prioritize reliable predictions for absorption, we propose Low-Entropy Discrete Flow (LEDFlow), a training-free sampler that adaptively orders absorption by local entropy. By decomposing absorption error into joint dependence and conditional prediction terms, we show that, under entropy-error regularity, selecting the lowest-entropy positions under a fixed absorption count minimizes an upper bound on the conditional term. We further analyze sensitivity of global lookahead, whose worst-case decision-error bound grows with lookahead window under an imperfect denoiser. Across reasoning benchmarks, LEDFlow attains 0.845 Nikoli Sudoku solve accuracy, with largest gains on strongly constrained tasks. On a text-to-image generation benchmark it attains the best overall score among decode-time samplers, and on multimodal understanding it improves over the default sampler on all six benchmarks, at an inference cost comparable to standard flow sampling.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 50 of its 51 references that are in the map. First posted on arXiv 20 Sep 2026.

Builds on

50 of 51 references.

References · 50

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,719
  3. 2023MathVista: Evaluating Mathematical Reasoning of Foundation Models in Visual Contextscited by 1,614
  4. 2022MaskGIT: Masked Generative Image Transformercited by 1,099
  5. 2023GenEval: An Object-Focused Framework for Evaluating Text-to-Image Alignmentcited by 972
  6. 2025Large Language Diffusion Modelscited by 912
  7. 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distributioncited by 745
  8. 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 626
  9. 2024MathVerse: Does Your Multi-modal LLM Truly See the Diagrams in Visual Math Problems?cited by 586
  10. 2025Dream 7B: Diffusion Large Language Modelscited by 544
  11. 2024VLMEvalKit: An Open-Source Toolkit for Evaluating Large Multi-Modality Modelscited by 455
  12. 2025Fast-dLLM: Training-free Acceleration of Diffusion LLM by Enabling KV Cache and Parallel Decodingcited by 420
38 more
  1. 2024Discrete Flow Matchingcited by 317
  2. 2024Generative Flows on Discrete State-Spaces: Enabling Multimodal Flows with Applications to Protein Co-Designcited by 305
  3. 2018Molecular Sets (MOSES): A Benchmarking Platform for Molecular Generation Modelscited by 275
  4. 2025MMaDA: Multimodal Large Diffusion Language Modelscited by 250
  5. 2022DiffusionBERT: Improving Generative Masked Language Models with Diffusion Modelscited by 214
  6. 2025Train for the Worst, Plan for the Best: Understanding Token Ordering in Masked Diffusionscited by 214
  7. 2024Masked Diffusion Models are Secretly Time-Agnostic Masked Models and Exploit Inaccurate Categorical Samplingcited by 208
  8. 2025Remasking Discrete Diffusion Models with Inference-Time Scalingcited by 189
  9. 2025Hierarchical Reasoning Modelcited by 177
  10. 2025LLaDA-V: Large Language Diffusion Models with Visual Instruction Tuningcited by 148
  11. 2024Beyond Autoregression: Discrete Diffusion for Complex Reasoning and Planningcited by 135
  12. 2025Accelerated Sampling from Masked Diffusion Models via Entropy Bounded Unmaskingcited by 131
  13. 2024Scaling Laws with Vocabulary: Larger Models Deserve Larger Vocabulariescited by 118
  14. 2017Recurrent Relational Networkscited by 72
  15. 2025Generalized Interpolating Discrete Diffusioncited by 70
  16. 2024Informed Correctors for Discrete Diffusion Modelscited by 57
  17. 2024Flow Matching with General Discrete Paths: A Kinetic-Optimal Perspectivecited by 57
  18. 2025FUDOKI: Discrete Flow-based Unified Understanding and Generation via Kinetic-Optimal Velocitiescited by 46
  19. 2025Sudoku-Bench: Evaluating creative reasoning with Sudoku variantscited by 22
  20. 2025Improving Discrete Diffusion Unmasking Policies Beyond Explicit Reference Policiescited by 22
  21. 2026The Flexibility Trap: Rethinking the Value of Arbitrary Order in Diffusion Language Modelscited by 18
  22. 2026Confidence-Based Decoding is Provably Efficient for Diffusion Language Modelscited by 18
  23. 2026Uniform Diffusion Models Revisited: Leave-One-Out Denoiser and Absorbing State Reformulationcited by 13
  24. 2026The Diffusion Duality, Chapter II: Psi-Samplerscited by 12
  25. 2025Error Analysis of Discrete Flow with Generator Matchingcited by 9
  26. 2026Improving Sampling for Masked Diffusion Models via Information Gaincited by 7
  27. 2025Discrete Guidance Matching: Exact Guidance for Discrete Flow Matchingcited by 6
  28. 2022A Solver-Free Framework for Scalable Learning in Neural ILP Architecturescited by 5
  29. 2026Corrected Samplers for Discrete Flow Modelscited by 3
  30. 2026TABES: Trajectory-Aware Backward-on-Entropy Steering for Masked Diffusion Modelscited by 3
  31. 2026Improved Sampling Schedules for Discrete Diffusion Modelscited by 3
  32. 2026Training-Free Self-Correction for Multimodal Masked Diffusion Modelscited by 2
  33. 2026dFlowGRPO: Rate-Aware Policy Optimization for Discrete Flow Modelscited by 2
  34. 2026From Table to Cell: Attention for Better Reasoning with TABALIGNcited by 2
  35. 2026Limits of Confidence in Diffusioncited by 2
  36. 2023How Many Clues To Give? A Bilevel Formulation For The Minimum Sudoku Clue Problemcited by 1
  37. 2026Scheduling Thoughts: Learning the Order of Thought in Diffusion Language Modelscited by 1
  38. 2026From Truncation to Commitment: Persistent Context in Uniform Discrete Diffusioncited by 1

Built on by

Not cited yet.