paper-with-me

Papers

Discrete Flow Matching

2024-07-22 · Itai Gat, Tal Remez, Neta Shaul, Felix Kreuk, Ricky T. Q. Chen, Gabriel Synnaeve, Yossi Adi, Yaron Lipman

Despite Flow Matching and diffusion models having emerged as powerful generative paradigms for continuous variables such as images and videos, their application to high-dimensional discrete data, such as language, is still limited. In this work, we present Discrete Flow Matching, a novel discrete flow paradigm designed specifically for generating discrete data. Discrete Flow Matching offers several key contributions:(i) it works with a general family of probability paths interpolating between source and target distributions; (ii) it allows for a generic formula for sampling from these probability paths using learned posteriors such as the probability denoiser ($x$-prediction) and noise-prediction ($\epsilon$-prediction); (iii) practically, focusing on specific probability paths defined with different schedulers improves generative perplexity compared to previous discrete diffusion and flow models; and (iv) by scaling Discrete Flow Matching models up to 1.7B parameters, we reach 6.7% Pass@1 and 13.4% Pass@10 on HumanEval and 6.7% Pass@1 and 20.6% Pass@10 on 1-shot MBPP coding benchmarks. Our approach is capable of generating high-quality discrete data in a non-autoregressive fashion, significantly closing the gap between autoregressive models and discrete flow models.

📄 PDF Abstract BibTeX arXiv:2407.15595

Code (0)

등록된 구현이 없습니다.

Tasks

HumanEvalmbppPrediction

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 제목 키워드 기반

Tessellations of Semi-Discrete Flow Matching

2026-05-08 · Emile Pierret, Johannes Hertrich, Samuel Hurault, Julie Delon arxiv

We study Flow Matching in a semi-discrete setting where a Gaussian source is transported toward a discrete target supported on finitely many points. This semi-discrete regime is the theoretical setting behind the use of …

$α$-Flow: A Unified Framework for Continuous-State Discrete Flow Matching Models

2025-04-14 · Chaoran Cheng, Jiahan Li, Jiajun Fan, Ge Liu

Recent efforts have extended the flow-matching framework to discrete generative modeling. One strand of models directly works with the continuous probabilities instead of discrete tokens, which we colloquially refer to a…

Language ModelingLanguage Modelling

Purrception: Variational Flow Matching for Vector-Quantized Image Generation

2025-10-01 · Răzvan-Andrei Matişan, Vincent Tao Hu, Grigory Bartosh, Björn Ommer 외 arxiv

We introduce Purrception, a variational flow matching approach for vector-quantized image generation that provides explicit categorical supervision while maintaining continuous transport dynamics. Our method adapts Varia…

Image Generation

Fisher Flow Matching for Generative Modeling over Discrete Data

2024-05-23 · Oscar Davis, Samuel Kessler, Mircea Petrache, İsmail İlkan Ceylan 외

Generative modeling over discrete data has recently seen numerous success stories, with applications spanning language modeling, biological sequence design, and graph-structured molecular data. The predominant generative…

Language ModelingLanguage ModellingVideo Generation

Minibatch Optimal Transport and Perplexity Bound Estimation in Discrete Flow Matching

2024-11-01 · Etrit Haxholli, Yeti Z. Gürbüz, Oğul Can, Eli Waxman

Outperforming autoregressive models on categorical data distributions, such as textual data, remains challenging for continuous diffusion and flow models. Discrete flow matching, a recent framework for modeling categoric…

Density Estimation