paper-with-me

Papers

Your Absorbing Discrete Diffusion Secretly Models the Conditional Distributions of Clean Data

2024-06-06 · Jingyang Ou, Shen Nie, Kaiwen Xue, Fengqi Zhu, Jiacheng Sun, Zhenguo Li, Chongxuan Li

Discrete diffusion models with absorbing processes have shown promise in language modeling. The key quantities to be estimated are the ratios between the marginal probabilities of two transitive states at all timesteps, called the concrete score. In this paper, we reveal that the concrete score in absorbing diffusion can be expressed as conditional probabilities of clean data, multiplied by a time-dependent scalar in an analytic form. Motivated by this finding, we propose reparameterized absorbing discrete diffusion (RADD), a dedicated diffusion model without time-condition that characterizes the time-independent conditional probabilities. Besides its simplicity, RADD can reduce the number of function evaluations (NFEs) by caching the output of the time-independent network when the noisy sample remains unchanged in a sampling interval. Empirically, RADD is up to 3.5 times faster while achieving similar performance with the strongest baseline. Built upon the new perspective of conditional distributions, we further unify absorbing discrete diffusion and any-order autoregressive models (AO-ARMs), showing that the upper bound on the negative log-likelihood for the diffusion model can be interpreted as an expected negative log-likelihood for AO-ARMs. Further, our RADD models achieve SOTA performance among diffusion models on 5 zero-shot language modeling benchmarks (measured by perplexity) at the GPT-2 scale. Our code is available at https://github.com/ML-GSAI/RADD.

📄 PDF Abstract BibTeX arXiv:2406.03736

Code (2)

ml-gsai/radd 공식 구현 pytorch
liusulin/ddpd pytorch

Tasks

DenoisingLanguage ModelingLanguage Modelling

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Cosine Annealing Cosine Annealing is a type of learning rate schedule that has the effect of starting with a large learning rate that is relatively rapidly decreased to a minimum value before…
Layer Normalization Unlike batch normalization, Layer Normalization directly estimates the normalization statistics from the summed inputs…
Weight Decay 설명 없음
Linear Warmup With Cosine Annealing Linear Warmup With Cosine Annealing is a learning rate schedule where we increase the learning rate linearly for $n$ updates and then anneal according to a cosine schedule…
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Adam 설명 없음

Similar Papers 제목 키워드 기반

Your Absorbing Discrete Diffusion Secretly Models the Bayesian Posterior

2025-07-10 · Cooper Doyle arxiv

Discrete diffusion language models learn to reconstruct text from randomly masked inputs, yet under mild assumptions their denoiser already implements the exact Bayesian posterior over the original tokens. We prove that …

Conditional generation of antibody sequences with classifier-guided germline-absorbing discrete diffusion

2026-05-07 · Justin Sanders, Luca Giancardo, Lan Guo, Yue Zhao 외 arxiv

Antibody therapeutics are among the most successful modern medicines, yet computationally designing antibodies with desirable binding and developability properties remains challenging. While protein language models (pLMs…

On the $ε$-Free Inference Complexity of Absorbing Discrete Diffusion

2025-09-26 · Xunpeng Huang, Yingyu Lin, Nishant Jain, Kaibo Wang 외 arxiv

Absorbing discrete diffusion has emerged as a dominant framework for discrete data generation. However, a significant disparity remains between its empirical success and theoretical understanding: existing analyses fail …

Discrete Diffusion Language Model for Long Text Summarization

2024-06-25 · Do Huu Dat, Do Duc Anh, Anh Tuan Luu, Wray Buntine

While diffusion models excel at conditional generating high-quality images, prior works in discrete diffusion models were not evaluated on conditional long-text generation. In this work, we address the limitations of pri…

Abstractive Text SummarizationDecoderLanguage ModelingLanguage Modelling+4

Absorb and Converge: Provable Convergence Guarantee for Absorbing Discrete Diffusion Models

2025-06-02 · Yuchen Liang, Renxiang Huang, Lifeng Lai, Ness Shroff 외

Discrete state space diffusion models have shown significant advantages in applications involving discrete data, such as text and image generation. It has also been observed that their performance is highly sensitive to …

Image Generation