Universal Approximation of Residual Flows in Maximum Mean Discrepancy
Not on the map. Why?
Abstract (arXiv)
Normalizing flows are a class of flexible deep generative models that offer easy likelihood computation. Despite their empirical success, there is little theoretical understanding of their expressiveness. In this work, we study residual flows, a class of normalizing flows composed of Lipschitz residual blocks. We prove residual flows are universal approximators in maximum mean discrepancy. We provide upper bounds on the number of residual blocks to achieve approximation under different assumptions.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 29 of its 39 references that are in the map. First posted on arXiv 10 Mar 2021.
Builds on
29 of 39 references.
References · 29
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2018Neural Ordinary Differential Equationscited by 3,733
- 2015Variational Inference with Normalizing Flowscited by 2,161
- 2017Masked Autoregressive Flow for Density Estimationcited by 680
- 2016Improving Variational Inference with Inverse Autoregressive Flowcited by 636
- 2019Augmented Neural ODEscited by 396
- 2014On the Number of Linear Regions of Deep Neural Networkscited by 378
- 2018Invertible Residual Networkscited by 364
- 2017The Expressive Power of Neural Networks: A View from the Widthcited by 318
- 2015MADE: Masked Autoencoder for Distribution Estimationcited by 306
- 2016On the Expressive Power of Deep Neural Networkscited by 302
- 2019Residual Flows for Invertible Generative Modelingcited by 256
17 more
- 2018Sorting out Lipschitz function approximationcited by 211
- 2018Neural Autoregressive Flowscited by 207
- 2017Universal Function Approximation by Deep Neural Nets with Bounded Width and ReLU Activationscited by 104
- 2020Coupling-based Invertible Neural Networks Are Universal Diffeomorphism Approximatorscited by 85
- 2015Representation Benefits of Deep Feedforward Networkscited by 84
- 2018ResNet with one-neuron hidden layers is a Universal Approximatorcited by 78
- 2018Sylvester Normalizing Flows for Variational Inferencecited by 71
- 2019Sum-of-Squares Polynomial Flowcited by 62
- 2020The Expressive Power of a Class of Normalizing Flow Modelscited by 35
- 2020Approximating Lipschitz continuous functions with GroupSort neural networkscited by 27
- 2017On the ability of neural nets to express distributionscited by 26
- 2020Representational aspects of depth and conditioning in normalizing flowscited by 25
- 2020Constructive Universal High-Dimensional Distribution Generation through Deep ReLU Networkscited by 13
- 2018Size-Noise Tradeoffs in Generative Networkscited by 12
- 2019Universal Lipschitz Approximation in Bounded Depth Neural Networkscited by 11
- 2020A Universal Approximation Theorem of Deep Neural Networks for Expressing Probability Distributionscited by 7
- 2019On the space-time expressivity of ResNetscited by 3
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 2; 2024: 0; 2025: 1; 2026: 1.
7 papers.
- 2022Universal approximation property of invertible neural networkscited by 30
- 2021On the expressivity of bi-Lipschitz normalizing flowscited by 15
- 2023Minimum Width of Leaky-ReLU Neural Networks for Uniform Universal Approximationcited by 13
- 2025Efficient Regression-Based Training of Normalizing Flows for Boltzmann Generatorscited by 6
- 2022Learning to Bound: A Generative Cram'er-Rao Boundcited by 2
- 2023Arbitrary Distributions Mapping via SyMOT-Flow: A Flow-based Approach Integrating Maximum Mean Discrepancy and Optimal Transportcited by 0
- 2026Expressivity of Bi-Lipschitz Normalizing Flows: A Score-Based Diffusion Perspectivecited by 0
- 2026Expressivity of Bi-Lipschitz Normalizing Flows: A Score-Based Diffusion Perspective7 May 2026
- 2025Efficient Regression-Based Training of Normalizing Flows for Boltzmann Generators1 Jun 2025
- 2023Arbitrary Distributions Mapping via SyMOT-Flow: A Flow-based Approach Integrating Maximum Mean Discrepancy and Optimal Transport26 Aug 2023
- 2023Minimum Width of Leaky-ReLU Neural Networks for Uniform Universal Approximation29 May 2023
- 2022Universal approximation property of invertible neural networks15 Apr 2022
- 2022Learning to Bound: A Generative Cram'er-Rao Bound7 Mar 2022
- 2021On the expressivity of bi-Lipschitz normalizing flows15 Jul 2021