arXiv論文メモ
新着一覧
cs.LG · 査読状況未確認

不確かな位置を残し低エントロピーの予測から確定するLEDFlow

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

Tung Sum Thomas Kwok and Yidong Ouyang and Yingjia Wan and Ying Nian Wu and Zhijiang Guo and Oscar Leong

この論文をやさしく読む

ひとことで言うと

生成中に正しくなった部分が後で壊れないよう、確信度の高い位置から固定するサンプリング方法。

何に役立つ?

数独などの推論、画像生成、マルチモーダル理解で、追加学習なしに生成順を調整する用途が考えられる。

この研究の面白いところ

局所エントロピーで確定順を決めることに、誤差上界からの理論的な説明を与える。

どこまで分かった?

数独の0.845はNikoli数独での評価値。画像生成と理解の結果も要旨に挙げられたベンチマークでの比較である。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

一様離散フローは、生成中の各位置を何度も更新できる。誤ったトークンを修正できる一方、途中で正しかった予測が後の更新で誤りになることもある。数独を使った実験では、生成したマスの9.4%が中間段階では正しいのに最終出力では誤っていた。著者らは、選んだ予測を固定しつつ、まだ更新中の位置では一様フローの速度を保つ選択的吸収によって、生成順序を一様離散フローへ導入する。 誤った予測を固定しないよう、局所的なエントロピーに基づいて吸収の順序を適応的に決める、追加学習不要のサンプラーLow-Entropy Discrete Flow(LEDFlow)を提案する。吸収誤差を、結合依存性と条件付き予測に関する項へ分解し、固定した吸収予算の下でエントロピーが最も低い位置を選ぶと、条件付き項の上界が最小になることを示す。さらに、不完全なノイズ除去器では、先をまとめて見越す方法の判断誤差の上界が、先読みの幅とともに大きくなることを示し、局所エントロピーを使う理由を補強する。 推論のベンチマークでは、Nikoli数独を解く正確さが0.845に達し、制約の強い課題で特に改善が大きかった。文章からの画像生成では総合得点が最も高く、マルチモーダル理解では六つのベンチマーク全てで元のサンプラーを上回った。推論費用は標準的なフローサンプリングと同程度だった。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-20(UTC)
最新改訂
2026-09-20 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

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 prevent absorbing incorrect predictions, 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 selecting the lowest-entropy positions under a fixed absorption budget minimizes an upper bound on the conditional term. We further support the choice of local entropy by showing that the decision-error bound of global lookahead grows with the lookahead window under an imperfect denoiser. Across reasoning benchmarks, LEDFlow attains 0.845 Nikoli Sudoku solve accuracy, with the largest gains on strongly constrained tasks. On text-to-image generation it attains the best overall score, and on multimodal understanding it improves over the native sampler on all six benchmarks, at an inference cost comparable to standard flow sampling.

arXiv ID: 2609.25131 / 要約の誤りについて