論文の概要: Discrete Langevin-Inspired Posterior Sampling
- arxiv url: http://arxiv.org/abs/2605.09302v1
- Date: Sun, 10 May 2026 03:59:40 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-12 23:28:50.178274
- Title: Discrete Langevin-Inspired Posterior Sampling
- Title(参考訳): 離散的Langevin誘発後腹膜サンプリング
- Authors: Chaitanya Amballa, Sattwik Basu, Jorge Vančo Sampedro, Romit Roy Choudhury,
- Abstract要約: 離散拡散モデルを用いた離散状態空間における逆問題に対する後方サンプリングについて検討した。
離散状態空間を離れることなく、グラデーション情報を用いて有望な離散移動を識別する離散ランジュバンインインスパイアされたポストリアサンプラーである$LPSを提案する。
この結果から, 完全離散的, 勾配インフォームド後部サンプルは, 離散表現上の逆問題を解くための, スケーラブルで汎用的な経路を提供する可能性が示唆された。
- 参考スコア(独自算出の注目度): 6.250768522689676
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study posterior sampling for inverse problems in discrete state spaces using discrete diffusion models as generative priors. While continuous diffusion models have become widely used for inverse problems, their discrete counterparts remain comparatively underexplored. Existing discrete posterior samplers often rely on continuous relaxations of discrete variables, Gibbs-style updates, or mechanisms specialized to particular corruption processes, which can limit scalability or generality. We propose $Δ$LPS, a Discrete Langevin-Inspired Posterior Sampler that uses gradient information to identify promising discrete moves without leaving the discrete state space. The resulting approach enables efficient parallel updates across all token dimensions and is agnostic to the training paradigm of the discrete diffusion prior, including masked and uniform-state diffusion. We evaluate our method on image restoration tasks across MNIST, CIFAR, and FFHQ, as well as spatial mapping, covering linear, nonlinear, and blind inverse problems. Across these settings, we improve over recent discrete diffusion posterior samplers and are competitive with strong continuous diffusion-based inverse solvers. Our results suggest that fully discrete, gradient-informed posterior samplers offer a scalable and general path toward solving inverse problems over discrete representations.
- Abstract(参考訳): 離散拡散モデルを用いた離散状態空間における逆問題に対する後方サンプリングについて検討した。
連続拡散モデルは逆問題に広く用いられるようになったが、それらの離散拡散モデルは比較的未探索のままである。
既存の離散的な後続サンプリングは、しばしば離散変数の連続的な緩和、ギブススタイルの更新、あるいは特定の腐敗プロセスに特化したメカニズムに依存しており、拡張性や一般性を制限することができる。
離散状態空間を離れることなく、グラデーション情報を用いて有望な離散移動を識別する離散ランゲヴィン・インスピレーションド・ポストリア・サンプラーである$Δ$LPSを提案する。
結果として得られたアプローチは、全てのトークン次元にわたる効率的な並列更新を可能にし、マスクや均一状態拡散を含む離散拡散のトレーニングパラダイムに非依存である。
MNIST, CIFAR, FFHQ, 空間マッピング, 線形, 非線形, 盲点逆問題を対象とした画像復元タスクの評価を行った。
これらの設定全体では、最近の離散拡散後方サンプリングよりも改善され、強い連続拡散に基づく逆解法と競合する。
この結果から, 完全離散的, 勾配インフォームド後部サンプルは, 離散表現上の逆問題への拡張性, 一般性をもたらすことが示唆された。
関連論文リスト
- Foundations of Diffusion Models in General State Spaces: A Self-Contained Introduction [54.95522167029998]
この記事は、一般状態空間上の拡散に関する自己完結プライマーである。
我々は、その連続時間限界とともに離散時間ビュー(マルコフカーネルを経由し、逆ダイナミクスを学習する)を開発する。
一般的な変量処理は、標準の訓練損失を支えるELBOをもたらす。
論文 参考訳(メタデータ) (2025-12-04T18:55:36Z) - Test-Time Anchoring for Discrete Diffusion Posterior Sampling [38.507644561076894]
後方サンプリングは、事前訓練された離散拡散基礎モデルにとって難しい問題である。
マスク拡散基礎モデルのためのAnchored Posterior Smpling (APS) を提案する。
本手法は線形および非線形逆問題に対する離散拡散サンプリング器の最先端性能を実現する。
論文 参考訳(メタデータ) (2025-10-02T17:58:37Z) - Split Gibbs Discrete Diffusion Posterior Sampling [34.50596218478358]
そこで本研究では,分割ギブズサンプリングに基づくプラグアンドプレイ離散拡散後サンプリングアルゴリズムを提案する。
本アルゴリズムは,離散状態空間における逆問題の生成と解決を可能にする。
論文 参考訳(メタデータ) (2025-03-03T04:20:14Z) - G2D2: Gradient-Guided Discrete Diffusion for Inverse Problem Solving [83.56510119503267]
本稿では,従来の離散拡散に基づく生成モデルを活用することによって,線形逆問題に対処する新しい手法を提案する。
我々は、従来の離散拡散モデルの欠点を吸収状態で緩和するために、星型ノイズプロセスを用いる。
論文 参考訳(メタデータ) (2024-10-09T06:18:25Z) - A Variational Perspective on Solving Inverse Problems with Diffusion
Models [101.831766524264]
逆タスクは、データ上の後続分布を推測するものとして定式化することができる。
しかし、拡散過程の非線形的かつ反復的な性質が後部を引き付けるため、拡散モデルではこれは困難である。
そこで我々は,真の後続分布を近似する設計手法を提案する。
論文 参考訳(メタデータ) (2023-05-07T23:00:47Z) - Diffusion Posterior Sampling for General Noisy Inverse Problems [50.873313752797124]
我々は、後方サンプリングの近似により、雑音(非線形)逆問題に対処するために拡散解法を拡張した。
本手法は,拡散モデルが様々な計測ノイズ統計を組み込むことができることを示す。
論文 参考訳(メタデータ) (2022-09-29T11:12:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。