paper-with-me

Papers

Remasking Discrete Diffusion Models with Inference-Time Scaling

2025-03-01 · Guanghan Wang, Yair Schiff, Subham Sekhar Sahoo, Volodymyr Kuleshov

Part of the success of diffusion models stems from their ability to perform iterative refinement, i.e., repeatedly correcting outputs during generation. However, modern masked discrete diffusion lacks this capability: when a token is generated, it cannot be updated again, even when it introduces an error. Here, we address this limitation by introducing the remasking diffusion model (ReMDM) sampler, a method that can be applied to pretrained masked diffusion models in a principled way and that is derived from a discrete diffusion model with a custom remasking backward process. Most interestingly, ReMDM endows discrete diffusion with a form of inference-time compute scaling. By increasing the number of sampling steps, ReMDM generates natural language outputs that approach the quality of autoregressive models, whereas when the computation budget is limited, ReMDM better maintains quality. ReMDM also improves sample quality of masked diffusion models for discretized images, and in scientific domains such as molecule design, ReMDM facilitates diffusion guidance and pushes the Pareto frontier of controllability relative to classical masking and uniform noise diffusion. We provide the code along with a blog post on the project page: https://remdm.github.io.

📄 PDF Abstract BibTeX arXiv:2503.00307

Code (1)

kuleshov-group/remdm pytorch

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

VGB for Masked Diffusion Model: Efficient Test-time Scaling for Reward Satisfaction and Sample Editing

2026-06-26 · Kijung Jeon, Thuy-Duong Vuong, Molei Tao arxiv

Inference-time scaling is a promising paradigm to improve generative models, especially when outputs must satisfy structural constraints or optimize downstream rewards. We consider Masked Diffusion Model (MDM) and introd…

Prism: Efficient Test-Time Scaling via Hierarchical Search and Self-Verification for Discrete Diffusion Language Models

2026-02-02 · Jinbin Bai, Yixuan Li, Yuchen Zhu, Yi Xin 외 arxiv

Inference-time compute has re-emerged as a practical way to improve LLM reasoning. Most test-time scaling (TTS) algorithms rely on autoregressive decoding, which is ill-suited to discrete diffusion language models (dLLMs…

Mathematical ReasoningCode Generation

FRIGID: Scaling Diffusion-Based Molecular Generation from Mass Spectra at Training and Inference Time

2026-04-17 · Montgomery Bohde, Hongxuan Liu, Mrunali Manjrekar, Magdalena Lederbauer 외 arxiv

In this work, we present FRIGID, a framework with a novel diffusion language model that generates molecular structures conditioned on mass spectra via intermediate fingerprint representations and determined chemical form…

NAVIRA: Decoupled Stochastic Remasking for Masked Diffusion Language Models

2026-06-04 · Andrey Fomenko, Maksim Kryzhanovskiy, Svetlana Glazyrina, Roman Ischenko arxiv

Masked diffusion language models generate text by iteratively unmasking many tokens in parallel, but this speed comes with a correction problem: tokens generated in the same step are predicted from marginal distributions…

Text Generation

Test-Time Anchoring for Discrete Diffusion Posterior Sampling

2025-10-02 · Litu Rout, Andreas Lugmayr, Yasamin Jafarian, Srivatsan Varadharajan 외 arxiv

While continuous diffusion models have achieved remarkable success, discrete diffusion offers a unified framework for jointly modeling text and images. Beyond unification, discrete diffusion provides faster inference, fi…

Question Answering