Generative Sliced MMD Flows with Riesz Kernels
Not on the map. Why?
Abstract (arXiv)
Maximum mean discrepancy (MMD) flows suffer from high computational costs in large scale computations. In this paper, we show that MMD flows with Riesz kernels K(x,y) = - |x-y|r, r ∈ (0,2) have exceptional properties which allow their efficient computation. We prove that the MMD of Riesz kernels, which is also known as energy distance, coincides with the MMD of their sliced version. As a consequence, the computation of gradients of MMDs can be performed in the one-dimensional setting. Here, for r=1, a simple sorting algorithm can be applied to reduce the complexity from O(MN+N2) to O((M+N)log(M+N)) for two measures with M and N support points. As another interesting follow-up result, the MMD of compactly supported measures can be estimated from above and below by the Wasserstein-1 distance. For the implementations we approximate the gradient of the sliced MMD by using only a finite number P of slices. We show that the resulting error has complexity O(√d/P), where d is the data dimension. These results enable us to train generative models by approximating MMD gradient flows by neural networks even for image applications. We demonstrate the efficiency of our model by image generation on MNIST, FashionMNIST and CIFAR10.
Key facts. Cited by 36 papers in the map (data through 7 Oct 2026). Builds on 52 of its 90 references that are in the map. First posted on arXiv 19 May 2023.
Builds on
52 of 90 references.
References · 52
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020Denoising Diffusion Probabilistic Modelscited by 20,851
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,604
- 2020Score-Based Generative Modeling through Stochastic Differential Equationscited by 8,964
- 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
- 2019Generative Modeling by Estimating Gradients of the Data Distributioncited by 4,067
- 2013Auto-Encoding Variational Bayescited by 3,980
- 2014Deep Learning Face Attributes in the Wildcited by 3,679
- 2018Demystifying MMD GANscited by 1,268
- 2020Improved Techniques for Training Score-Based Generative Modelscited by 1,036
- 2018Computational Optimal Transportcited by 765
38 more
- 2016Stein Variational Gradient Descent: A General Purpose Bayesian Inference Algorithmcited by 498
- 2017Are GANs Created Equal? A Large-Scale Studycited by 267
- 2015Generative Moment Matching Networkscited by 252
- 2017MMD GAN: Towards Deeper Understanding of Moment Matching Networkcited by 251
- 2018Analyzing Inverse Problems with Invertible Neural Networkscited by 239
- 2019Diagnosing and Enhancing VAE Modelscited by 192
- 2021A Variational Perspective on Diffusion-Based Generative Models and Score Matchingcited by 182
- 2020Stochastic Normalizing Flowscited by 156
- 2015Training generative neural networks via Maximum Mean Discrepancy optimizationcited by 149
- 2017Stein Variational Gradient Descent as Gradient Flowcited by 149
- 2019Maximum Mean Discrepancy Gradient Flowcited by 123
- 2021Proximal Optimal Transport Modeling of Population Dynamicscited by 91
- 2021Annealed Flow Transport Monte Carlocited by 90
- 2018Sliced-Wasserstein Flows: Nonparametric Generative Modeling via Optimal Transport and Diffusionscited by 77
- 2021Large-Scale Wasserstein Gradient Flowscited by 76
- 2020Distributional Sliced-Wasserstein and Applications to Generative Modelingcited by 69
- 2017Sub-sampled Cubic Regularization for Non-convex Optimizationcited by 63
- 2022Matching Normalizing Flows and Probability Paths on Manifoldscited by 57
- 2021Optimizing Functionals on the Space of Probabilities with Input Convex Neural Networkscited by 53
- 2021Variational Wasserstein gradient flowcited by 53
- 2020Refining Deep Generative Models via Discriminator Gradient Flowcited by 45
- 2020Sliced Iterative Normalizing Flowscited by 37
- 2021KALE Flow: A Relaxed KL Gradient Flow for Probabilities with Disjoint Supportcited by 37
- 2019Deep Generative Learning via Variational Gradient Flowcited by 32
- 2022Spherical Sliced-Wassersteincited by 31
- 2017Sobolev GANcited by 29
- 2022Revisiting Sliced Wasserstein on Images: From Vectorization to Convolutioncited by 25
- 2021Generalized Normalizing Flows via Markov Chainscited by 23
- 2022Hierarchical Sliced Wasserstein Distancecited by 23
- 2021Efficient Gradient Flows in Sliced-Wasserstein Spacecited by 21
- 2022Particle-based Variational Inference with Preconditioned Functional Gradient Flowcited by 20
- 2021Neural Variational Gradient Descentcited by 19
- 2022Wasserstein Steepest Descent Flows of Discrepancies with Riesz Kernelscited by 16
- 2023Nonparametric Generative Modeling with Conditional Sliced-Wasserstein Flowscited by 15
- 2021Controlling Wasserstein Distances by Kernel Norms with Application to Compressive Statistical Learningcited by 13
- 2018Cramer-Wold AutoEncodercited by 10
- 2023Neural Wasserstein Gradient Flows for Maximum Mean Discrepancies with Riesz Kernelscited by 9
- 2020From Optimal Transport to Discrepancycited by 7
50 most cited of 52 All 52 (JSON)
Built on by
Citing papers per year: 2023: 1; 2024: 11; 2025: 14; 2026: 10.
36 papers.
Sort:
- 2023Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance Kernelcited by 25
- 2024Deep MMD Gradient Flow without adversarial trainingcited by 18
- 2024Wasserstein Gradient Flows for Moreau Envelopes of f-Divergences in Reproducing Kernel Hilbert Spacescited by 15
- 2024A Practical Guide to Sample-based Statistical Distances for Evaluating Generative Models in Sciencecited by 14
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2025A Novel Sliced Fused Gromov-Wasserstein Distancecited by 9
- 2024Kernel Semi-Implicit Variational Inferencecited by 8
- 2024Fast Kernel Summation in High Dimensions via Slicing and Fourier Transformscited by 7
- 2024Interaction-Force Transport Gradient Flowscited by 7
- 2024Importance Corrected Neural JKO Samplingcited by 7
- 2024Wasserstein Gradient Flows of MMD Functionals with Distance Kernel and Cauchy Problems on Quantile Functionscited by 7
24 more
- 2024Fast Summation of Radial Kernels via QMC Slicingcited by 7
- 2025Slicing the Gaussian Mixture Wasserstein Distancecited by 7
- 2024Paired Wasserstein Autoencoders for Conditional Samplingcited by 5
- 2025DDEQs: Distributional Deep Equilibrium Models through Wasserstein Gradient Flowscited by 4
- 2025Ultra-fast feature learning for the training of two-layer neural networks in the two-timescale regimecited by 4
- 2024Statistical and Geometrical properties of regularized Kernel Kullback-Leibler divergencecited by 3
- 2025Towards Understanding Gradient Dynamics of the Sliced-Wasserstein Distance via Critical Point Analysiscited by 3
- 2026Sobolev Regularized MMD Gradient Flowcited by 3
- 2025Smoothed Distance Kernels for MMDs and Applications in Wasserstein Gradient Flowscited by 2
- 2025Stationary MMD Pointscited by 2
- 2025Sequence Modeling with Spectral Mean Flowscited by 2
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sortingcited by 2
- 2026Three-Body Scattering for Generative Modelingcited by 2
- 2025Neural Hamilton--Jacobi Characteristic Flows for Optimal Transportcited by 1
- 2026A Kernel Approach for Semi-implicit Variational Inferencecited by 1
- 2025Kernel Trace Distance: Quantum Statistical Metric between Measures through RKHS Density Operatorscited by 0
- 2025One-shot Conditional Sampling: MMD meets Nearest Neighborscited by 0
- 2026Rethinking the Flow-Based Gradual Domain Adaptation: A Semi-Dual Optimal Transport Perspectivecited by 0
- 2026Difference of Convex Programming in the Wasserstein Space with Applications to MMD Optimizationcited by 0
- 2026A Gradient Flow Perspective on Minimum MMD Estimationcited by 0
- 2026Fast Gauss Sums via Flash Attentioncited by 0
- 2026Sharp Convergence of Wasserstein Gradient Flows for Spectrally Nonnegative Interaction Energiescited by 0
- 2026One-Step Generative Modeling via Unbalanced Optimal Transportcited by 0
- 2026Quasi Linear Kernel Attention with Infinite Capacitycited by 0
- 2026Quasi Linear Kernel Attention with Infinite Capacity28 Sep 2026
- 2026One-Step Generative Modeling via Unbalanced Optimal Transport26 Sep 2026
- 2026Sharp Convergence of Wasserstein Gradient Flows for Spectrally Nonnegative Interaction Energies22 Sep 2026
- 2026Fast Gauss Sums via Flash Attention4 Sep 2026
- 2026Three-Body Scattering for Generative Modeling20 Jul 2026
- 2026A Gradient Flow Perspective on Minimum MMD Estimation4 Jul 2026
- 2026Difference of Convex Programming in the Wasserstein Space with Applications to MMD Optimization26 Jun 2026
- 2026Sobolev Regularized MMD Gradient Flow12 May 2026
- 2026Rethinking the Flow-Based Gradual Domain Adaptation: A Semi-Dual Optimal Transport Perspective1 Feb 2026
- 2026A Kernel Approach for Semi-implicit Variational Inference17 Jan 2026
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sorting12 Dec 2025
- 2025Sequence Modeling with Spectral Mean Flows17 Oct 2025
24 more
- 2025Neural Hamilton--Jacobi Characteristic Flows for Optimal Transport30 Sep 2025
- 2025One-shot Conditional Sampling: MMD meets Nearest Neighbors29 Sep 2025
- 2025A Novel Sliced Fused Gromov-Wasserstein Distance4 Aug 2025
- 2025Kernel Trace Distance: Quantum Statistical Metric between Measures through RKHS Density Operators8 Jul 2025
- 2025Stationary MMD Points27 May 2025
- 2025A Dictionary of Closed-Form Kernel Mean Embeddings26 Apr 2025
- 2025Ultra-fast feature learning for the training of two-layer neural networks in the two-timescale regime25 Apr 2025
- 2025Slicing the Gaussian Mixture Wasserstein Distance11 Apr 2025
- 2025Smoothed Distance Kernels for MMDs and Applications in Wasserstein Gradient Flows10 Apr 2025
- 2025DDEQs: Distributional Deep Equilibrium Models through Wasserstein Gradient Flows3 Mar 2025
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flows14 Feb 2025
- 2025Towards Understanding Gradient Dynamics of the Sliced-Wasserstein Distance via Critical Point Analysis10 Feb 2025
- 2024Paired Wasserstein Autoencoders for Conditional Sampling10 Dec 2024
- 2024Fast Summation of Radial Kernels via QMC Slicing2 Oct 2024
- 2024Statistical and Geometrical properties of regularized Kernel Kullback-Leibler divergence29 Aug 2024
- 2024Wasserstein Gradient Flows of MMD Functionals with Distance Kernel and Cauchy Problems on Quantile Functions14 Aug 2024
- 2024Importance Corrected Neural JKO Sampling29 Jul 2024
- 2024Kernel Semi-Implicit Variational Inference29 May 2024
- 2024Interaction-Force Transport Gradient Flows27 May 2024
- 2024Deep MMD Gradient Flow without adversarial training10 May 2024
- 2024A Practical Guide to Sample-based Statistical Distances for Evaluating Generative Models in Science19 Mar 2024
- 2024Wasserstein Gradient Flows for Moreau Envelopes of f-Divergences in Reproducing Kernel Hilbert Spaces7 Feb 2024
- 2024Fast Kernel Summation in High Dimensions via Slicing and Fourier Transforms16 Jan 2024
- 2023Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance Kernel4 Oct 2023
- 2023Posterior Sampling Based on Gradient Flows of the MMD with Negative Distance Kernelcited by 25
- 2024Deep MMD Gradient Flow without adversarial trainingcited by 18
- 2024Wasserstein Gradient Flows for Moreau Envelopes of f-Divergences in Reproducing Kernel Hilbert Spacescited by 15
- 2024A Practical Guide to Sample-based Statistical Distances for Evaluating Generative Models in Sciencecited by 14
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2025A Novel Sliced Fused Gromov-Wasserstein Distancecited by 9
- 2024Kernel Semi-Implicit Variational Inferencecited by 8
- 2024Fast Kernel Summation in High Dimensions via Slicing and Fourier Transformscited by 7
- 2024Interaction-Force Transport Gradient Flowscited by 7
- 2024Importance Corrected Neural JKO Samplingcited by 7
- 2024Wasserstein Gradient Flows of MMD Functionals with Distance Kernel and Cauchy Problems on Quantile Functionscited by 7
12 most cited of 36 All 36 (JSON)
- 2026Quasi Linear Kernel Attention with Infinite Capacity28 Sep 2026
- 2026One-Step Generative Modeling via Unbalanced Optimal Transport26 Sep 2026
- 2026Sharp Convergence of Wasserstein Gradient Flows for Spectrally Nonnegative Interaction Energies22 Sep 2026
- 2026Fast Gauss Sums via Flash Attention4 Sep 2026
- 2026Three-Body Scattering for Generative Modeling20 Jul 2026
- 2026A Gradient Flow Perspective on Minimum MMD Estimation4 Jul 2026
- 2026Difference of Convex Programming in the Wasserstein Space with Applications to MMD Optimization26 Jun 2026
- 2026Sobolev Regularized MMD Gradient Flow12 May 2026
- 2026Rethinking the Flow-Based Gradual Domain Adaptation: A Semi-Dual Optimal Transport Perspective1 Feb 2026
- 2026A Kernel Approach for Semi-implicit Variational Inference17 Jan 2026
- 2025Sliced ReLU attention: Quasi-linear contextual expressivity via sorting12 Dec 2025
- 2025Sequence Modeling with Spectral Mean Flows17 Oct 2025
12 newest of 36 All 36 (JSON)