Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Foundations of Diffusion Language Models

Foundations of Diffusion Language Models

File(s)
Sahoo_cornellgrad_0058F_15451.pdf (9.1 MB)
Permanent Link(s)
https://doi.org/10.7298/6nwv-fv29
https://hdl.handle.net/1813/126638
Collections
Cornell Theses and Dissertations
Author
Sahoo, Subham
Abstract

Diffusion models have recently emerged as a powerful alternative to autoregressive (AR) models for generative modeling, with strong results in continuous domains such as images and video. In the discrete setting of language, however, diffusion models still lag behind AR approaches in both likelihood and sampling efficiency. This thesis investigates the foundations of diffusion language models and asks whether they can be made competitive with traditional AR language models. First, we revisit the role of the forward noising process. Contrary to the prevailing theory that likelihood is invariant to the noise schedule, we prove that this invariance holds only for univariate schedules. We introduce context-adaptive, multivariate noise processes that are learned from data and show that they strictly improve likelihood and sample quality. Second, we propose a simple and unified framework for discrete diffusion that encompasses masked and Uniform-state processes. Within this framework, we derive Rao–Blackwellized variational bounds that are tighter and exhibit lower variance than existing ELBO formulations. Using these bounds, our MDLM models achieve state-of-the-art diffusion perplexities, approach AR perplexities on standard language benchmarks, and surpass AR models on several likelihood evaluations, while enabling efficient conversion of BERT-style encoders into generative models. Third, we establish a discrete–continuous duality that links Uniform-state diffusion in discrete space with Gaussian diffusion in continuous space. This connection allows us to transfer efficient parameterizations, improved training objectives, and distillation-based fast samplers to the discrete domain. Leveraging this, we obtain a twofold speedup in training convergence and two orders of magnitude faster sampling, and we introduce the first few-step discrete diffusion samplers via discrete consistency distillation. Collectively, these contributions show that diffusion language models can substantially close the gap to AR models in both quality and speed, while providing a principled foundation for future advances in discrete diffusion, fast sampling, and controllable language generation.

Description
257 pages
Date Issued
2026-05
Keywords
Diffusion Language Models
•
Diffusion LLMs
•
Discrete Diffusion
Committee Chair
Thickstun, John
Committee Member
Snavely, Keith
Selman, Bart
Degree Discipline
Computer Science
Degree Name
Ph. D., Computer Science
Degree Level
Doctor of Philosophy
Rights
Attribution 4.0 International
Rights URI
https://creativecommons.org/licenses/by/4.0/
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance