Discrete Flows: Invertible Generative Models of Discrete Data
Not on the map. Why?
Abstract (arXiv)
While normalizing flows have led to significant advances in modeling high-dimensional continuous distributions, their applicability to discrete distributions remains unknown. In this paper, we show that flows can in fact be extended to discrete events---and under a simple change-of-variables formula not requiring log-determinant-Jacobian computations. Discrete flows have numerous applications. We consider two flow architectures: discrete autoregressive flows that enable bidirectionality, allowing, for example, tokens in text to depend on both left-to-right and right-to-left contexts in an exact language model; and discrete bipartite flows that enable efficient non-autoregressive generation as in RealNVP. Empirically, we find that discrete autoregressive flows outperform autoregressive baselines on synthetic discrete distributions, an addition task, and Potts models; and bipartite flows can obtain competitive performance with autoregressive baselines on character-level language modeling for Penn Tree Bank and text8.
Key facts. Cited by 68 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 May 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 17; 2022: 13; 2023: 13; 2024: 10; 2025: 8; 2026: 7.
68 papers.
Sort:
By area:
- 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
- 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distributioncited by 712
- 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 606
- 2021Argmax Flows and Multinomial Diffusion: Learning Categorical Distributionscited by 566
- 2022Analog Bits: Generating Discrete Data using Diffusion Models with Self-Conditioningcited by 362
- 2021Deep Generative Modelling: A Comparative Review of VAEs, GANs, Normalizing Flows, Energy-Based and Autoregressive Modelscited by 251
- 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 177
- 2024Simple Guidance Mechanisms for Discrete Diffusion Modelscited by 148
- 2022Concrete Score Matching: Generalized Score Matching for Discrete Datacited by 144
- 2024Energy-Based Diffusion Language Models for Text Generationcited by 86
- 2022An Introduction to Neural Data Compressioncited by 78
- 2023Bayesian Flow Networkscited by 62
38 more
- 2021Variational Causal Networks: Approximate Bayesian Inference over Causal Structurescited by 43
- 2024Categorical Flow Matching on Statistical Manifoldscited by 43
- 2021Fair Normalizing Flowscited by 38
- 2021Copula Flows for Synthetic Data Generationcited by 35
- 2025LEAPS: A discrete neural sampler via locally equivariant networkscited by 30
- 2025Continuous Diffusion Model for Language Modelingcited by 29
- 2022Controllable Text Generation via Probability Density Estimation in the Latent Spacecited by 27
- 2023TACTiS-2: Better, Faster, Simpler Attentional Copulas for Multivariate Time Seriescited by 25
- 2021Contingencies from Observations: Tractable Contingency Planning with Learned Behavior Modelscited by 22
- 2021MolGrow: A Graph Normalizing Flow for Hierarchical Molecular Generationcited by 22
- 2022Sparse Probabilistic Circuits via Pruning and Growingcited by 17
- 2025CtrlDiff: Boosting Large Diffusion Language Models with Dynamic Block Prediction and Controllable Generationcited by 17
- 2022Personalized Public Policy Analysis in Social Sciences using Causal-Graphical Normalizing Flowscited by 16
- 2021Out-of-Distribution Detection for Medical Applications: Guidelines for Practical Evaluationcited by 15
- 2023Learning Causally Disentangled Representations via the Principle of Independent Causal Mechanismscited by 14
- 2021Memory-Efficient Differentiable Transformer Architecture Searchcited by 13
- 2022Semi-Discrete Normalizing Flows through Differentiable Tessellationcited by 11
- 2021Partition and Code: learning how to compress graphscited by 10
- 2024Generative Modeling of Discrete Joint Distributions by E-Geodesic Flow Matching on Assignment Manifoldscited by 9
- 2023Probabilistic Integral Circuitscited by 8
- 2022Gradient Estimation for Binary Latent Variables via Gradient Variance Clippingcited by 7
- 2023Learning a Deep Color Difference Metric for Photographic Imagescited by 6
- 2021Normalizing Flows for Knockoff-free Controlled Feature Selectioncited by 5
- 2021Counterfactual Maximum Likelihood Estimation for Training Deep Networkscited by 5
- 2023Modeling Uncertainty in Personalized Emotion Prediction with Normalizing Flowscited by 5
- 2025Non-Markovian Discrete Diffusion with Causal Language Modelscited by 5
- 2022Flow-Adapter Architecture for Unsupervised Machine Translationcited by 4
- 2023Machine Learning and the Future of Bayesian Computationcited by 4
- 2023Generative Marginalization Modelscited by 4
- 2024ContextFlow++: Generalist-Specialist Flow-based Generative Models with Mixed-Variable Context Encodingcited by 3
- 2025ShortListing Model: A Streamlined SimplexDiffusion for Discrete Variable Generationcited by 3
- 2026Discrete Stochastic Localization for Non-autoregressive Generationcited by 3
- 2026Generalized Discrete Diffusion from Snapshotscited by 3
- 2021Improving Bridge estimators via f-GANcited by 2
- 2021Discrete Denoising Flowscited by 2
- 2023Mixed Variational Flows for Discrete Variablescited by 2
- 2025In-Situ Tweedie Discrete Diffusion Modelscited by 2
- 2026Do Diffusion Models Dream of Electric Planes? Discrete and Continuous Simulation-Based Inference for Aircraft Designcited by 2
50 most cited of 68 All 68 (JSON)
- 2026Sampling Triangulations and Calabi-Yau Threefolds with Autoregressive GNNs26 May 2026
- 2026Symbolic Density Estimation for Discrete Distributions20 May 2026
- 2026Discrete Stochastic Localization for Non-autoregressive Generation13 May 2026
- 2026Complex normalizing flows can almost be information K"ahler-Ricci flows20 Apr 2026
- 2026Generalized Discrete Diffusion from Snapshots22 Mar 2026
- 2026Do Diffusion Models Dream of Electric Planes? Discrete and Continuous Simulation-Based Inference for Aircraft Design27 Feb 2026
- 2026Discrete Stochastic Localization for Non-autoregressive Generation18 Feb 2026
- 2025In-Situ Tweedie Discrete Diffusion Models1 Oct 2025
- 2025ShortListing Model: A Streamlined SimplexDiffusion for Discrete Variable Generation24 Aug 2025
- 2025Generative flow-based warm start of the variational quantum eigensolver2 Jul 2025
- 2025Discrete Markov Bridge26 May 2025
- 2025CtrlDiff: Boosting Large Diffusion Language Models with Dynamic Block Prediction and Controllable Generation20 May 2025
38 more
- 2025Continuous Diffusion Model for Language Modeling17 Feb 2025
- 2025LEAPS: A discrete neural sampler via locally equivariant networks15 Feb 2025
- 2025Non-Markovian Discrete Diffusion with Causal Language Models13 Feb 2025
- 2024Simple Guidance Mechanisms for Discrete Diffusion Models13 Dec 2024
- 2024Energy-Based Diffusion Language Models for Text Generation28 Oct 2024
- 2024Targeting the partition function of chemically disordered materials with a generative approach based on inverse variational autoencoders27 Aug 2024
- 2024Feynman-Kac Operator Expectation Estimator2 Jul 2024
- 2024Simplified and Generalized Masked Diffusion for Discrete Data6 Jun 2024
- 2024ContextFlow++: Generalist-Specialist Flow-based Generative Models with Mixed-Variable Context Encoding2 Jun 2024
- 2024Categorical Flow Matching on Statistical Manifolds26 May 2024
- 2024Physics-integrated generative modeling using attentive planar normalizing flow based variational autoencoder18 Apr 2024
- 2024Generative Modeling of Discrete Joint Distributions by E-Geodesic Flow Matching on Assignment Manifolds12 Feb 2024
- 2024Deep autoregressive modeling for land use land cover2 Jan 2024
- 2023Modeling Uncertainty in Personalized Emotion Prediction with Normalizing Flows10 Dec 2023
- 2023Boosting Summarization with Normalizing Flows and Aggressive Training1 Nov 2023
- 2023Probabilistic Integral Circuits25 Oct 2023
- 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distribution25 Oct 2023
- 2023Generative Marginalization Models19 Oct 2023
- 2023TACTiS-2: Better, Faster, Simpler Attentional Copulas for Multivariate Time Series2 Oct 2023
- 2023Mixed Variational Flows for Discrete Variables29 Aug 2023
- 2023Bayesian Flow Networks14 Aug 2023
- 2023Learning Causally Disentangled Representations via the Principle of Independent Causal Mechanisms2 Jun 2023
- 2023Machine Learning and the Future of Bayesian Computation21 Apr 2023
- 2023Learning a Deep Color Difference Metric for Photographic Images27 Mar 2023
- 2023Natural Gradient Hybrid Variational Inference with Application to Deep Mixed Models27 Feb 2023
- 2023Weakly Supervised Label Learning Flows19 Feb 2023
- 2022Controllable Text Generation via Probability Density Estimation in the Latent Space16 Dec 2022
- 2022Sparse Probabilistic Circuits via Pruning and Growing22 Nov 2022
- 2022Concrete Score Matching: Generalized Score Matching for Discrete Data2 Nov 2022
- 2022Generating Synthetic Data with Locally Estimated Distributions for Disclosure Control3 Oct 2022
- 2022Sequence-to-Set Generative Models19 Sep 2022
- 2022Gradient Estimation for Binary Latent Variables via Gradient Variance Clipping12 Aug 2022
- 2022Analog Bits: Generating Discrete Data using Diffusion Models with Self-Conditioning8 Aug 2022
- 2022Discrete Tree Flows via Tree-Structured Permutations4 Jul 2022
- 2022WeaNF: Weak Supervision with Normalizing Flows28 Apr 2022
- 2022Flow-Adapter Architecture for Unsupervised Machine Translation26 Apr 2022
- 2022Semi-Discrete Normalizing Flows through Differentiable Tessellation14 Mar 2022
- 2022An Introduction to Neural Data Compression14 Feb 2022
50 newest of 68 All 68 (JSON)
- 2023Discrete Diffusion Modeling by Estimating the Ratios of the Data Distributioncited by 712
- 2024Simplified and Generalized Masked Diffusion for Discrete Datacited by 606
- 2021Argmax Flows and Multinomial Diffusion: Learning Categorical Distributionscited by 566
- 2022Analog Bits: Generating Discrete Data using Diffusion Models with Self-Conditioningcited by 362
- 2024Simple Guidance Mechanisms for Discrete Diffusion Modelscited by 148
- 2024Energy-Based Diffusion Language Models for Text Generationcited by 86
- 2023Bayesian Flow Networkscited by 62
- 2024Categorical Flow Matching on Statistical Manifoldscited by 43
- 2025Continuous Diffusion Model for Language Modelingcited by 29
- 2025CtrlDiff: Boosting Large Diffusion Language Models with Dynamic Block Prediction and Controllable Generationcited by 17
- 2024Generative Modeling of Discrete Joint Distributions by E-Geodesic Flow Matching on Assignment Manifoldscited by 9
- 2025Non-Markovian Discrete Diffusion with Causal Language Modelscited by 5
12 most cited of 18 All 18 (JSON)
- 2026Discrete Stochastic Localization for Non-autoregressive Generation13 May 2026
- 2026Generalized Discrete Diffusion from Snapshots22 Mar 2026
- 2026Do Diffusion Models Dream of Electric Planes? Discrete and Continuous Simulation-Based Inference for Aircraft Design27 Feb 2026
- 2026Discrete Stochastic Localization for Non-autoregressive Generation18 Feb 2026
- 2025In-Situ Tweedie Discrete Diffusion Models1 Oct 2025
- 2025Discrete Markov Bridge26 May 2025
- 2025CtrlDiff: Boosting Large Diffusion Language Models with Dynamic Block Prediction and Controllable Generation20 May 2025
- 2025Continuous Diffusion Model for Language Modeling17 Feb 2025
- 2025Non-Markovian Discrete Diffusion with Causal Language Models13 Feb 2025
- 2024Simple Guidance Mechanisms for Discrete Diffusion Models13 Dec 2024
- 2024Energy-Based Diffusion Language Models for Text Generation28 Oct 2024
- 2024Simplified and Generalized Masked Diffusion for Discrete Data6 Jun 2024
12 newest of 18 All 18 (JSON)
- 2021Structured Denoising Diffusion Models in Discrete State-Spacescited by 1,665
- 2021Deep Generative Modelling: A Comparative Review of VAEs, GANs, Normalizing Flows, Energy-Based and Autoregressive Modelscited by 251
- 2021GraphDF: A Discrete Flow Model for Molecular Graph Generationcited by 177
- 2022Concrete Score Matching: Generalized Score Matching for Discrete Datacited by 144
- 2022An Introduction to Neural Data Compressioncited by 78
- 2021Variational Causal Networks: Approximate Bayesian Inference over Causal Structurescited by 43
- 2021Fair Normalizing Flowscited by 38
- 2021Copula Flows for Synthetic Data Generationcited by 35
- 2025LEAPS: A discrete neural sampler via locally equivariant networkscited by 30
- 2022Controllable Text Generation via Probability Density Estimation in the Latent Spacecited by 27
- 2023TACTiS-2: Better, Faster, Simpler Attentional Copulas for Multivariate Time Seriescited by 25
- 2021Contingencies from Observations: Tractable Contingency Planning with Learned Behavior Modelscited by 22
- 2021MolGrow: A Graph Normalizing Flow for Hierarchical Molecular Generationcited by 22
12 most cited of 49 All 49 (JSON)
- 2026Sampling Triangulations and Calabi-Yau Threefolds with Autoregressive GNNs26 May 2026
- 2026Symbolic Density Estimation for Discrete Distributions20 May 2026
- 2026Complex normalizing flows can almost be information K"ahler-Ricci flows20 Apr 2026
- 2025ShortListing Model: A Streamlined SimplexDiffusion for Discrete Variable Generation24 Aug 2025
- 2025Generative flow-based warm start of the variational quantum eigensolver2 Jul 2025
- 2025LEAPS: A discrete neural sampler via locally equivariant networks15 Feb 2025
- 2024Targeting the partition function of chemically disordered materials with a generative approach based on inverse variational autoencoders27 Aug 2024
- 2024Feynman-Kac Operator Expectation Estimator2 Jul 2024
- 2024ContextFlow++: Generalist-Specialist Flow-based Generative Models with Mixed-Variable Context Encoding2 Jun 2024
- 2024Physics-integrated generative modeling using attentive planar normalizing flow based variational autoencoder18 Apr 2024
- 2024Deep autoregressive modeling for land use land cover2 Jan 2024
- 2023Modeling Uncertainty in Personalized Emotion Prediction with Normalizing Flows10 Dec 2023
12 newest of 49 All 49 (JSON)