mlsanityData to 14 Oct 2026

Differentiable Expectation-Maximisation and Applications to Gaussian Mixture Model Optimal Transport

arXiv 2509.02109 ↗First posted 2 Sep 2025cs.LG math.PR stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

The Expectation-Maximisation (EM) algorithm is a central tool in statistics and machine learning, widely used for latent-variable models such as Gaussian Mixture Models (GMMs). Despite its ubiquity, EM is typically treated as a non-differentiable black box, preventing its integration into modern learning pipelines where end-to-end gradient propagation is essential. In this work, we present and compare several differentiation strategies for EM, from full automatic differentiation to approximate methods, assessing their accuracy and computational efficiency. As a key application, we leverage this differentiable EM in the computation of the Mixture Wasserstein distance MW2 between GMMs, allowing MW2 to be used as a differentiable loss in imaging and machine learning tasks. To complement our practical use of MW2, we contribute a novel stability result which provides theoretical justification for the use of MW2 with EM, and also introduce a novel unbalanced variant of MW2. Numerical experiments on barycentre computation, colour and style transfer, image generation, and texture synthesis illustrate the versatility of the proposed approach in different settings.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 47 of its 111 references that are in the map. First posted on arXiv 2 Sep 2025.

Builds on

47 of 111 references.

References · 47

  1. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,364
  4. 2018A Style-Based Generator Architecture for Generative Adversarial Networkscited by 6,013
  5. 2021Convex optimizationcited by 2,515
  6. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,316
  7. 2015Unsupervised Representation Learning with Deep Convolutional Generative Adversarial Networkscited by 2,054
  8. 2023Improving and generalizing flow-based generative models with minibatch optimal transportcited by 879
  9. 2018Computational Optimal Transportcited by 780
  10. 2019Deep Equilibrium Modelscited by 615
  11. 2015A Neural Algorithm of Artistic Stylecited by 483
  12. 2017Joint Distribution Optimal Transportation for Domain Adaptationcited by 282
35 more
  1. 2013Fast Computation of Wasserstein Barycenterscited by 216
  2. 2021Efficient and Modular Implicit Differentiationcited by 203
  3. 2018Truncated Back-propagation for Bilevel Optimizationcited by 190
  4. 2015Optimal Entropy-Transport problems and a new Hellinger-Kantorovich distance between positive measurescited by 139
  5. 2021Unbalanced minibatch Optimal Transport; applications to Domain Adaptationcited by 125
  6. 2018Generative Modeling using the Sliced Wasserstein Distancecited by 108
  7. 2020Kernel Operations on the GPU, with Autodiff, without Memory Overflowscited by 104
  8. 2020DeepGMR: Learning Latent Gaussian Mixture Models for Registrationcited by 91
  9. 2019Learning with minibatch Wasserstein : asymptotic and gradient propertiescited by 87
  10. 2022Variational inference via Wasserstein gradient flowscited by 85
  11. 2017Smooth and Sparse Optimal Transportcited by 83
  12. 2019A Wasserstein-type distance in the space of Gaussian Mixture Modelscited by 75
  13. 2020Faster Wasserstein Distance Estimation with the Sinkhorn Divergencecited by 73
  14. 2018Differential Properties of Sinkhorn Approximation for Learning with Wasserstein Distancecited by 56
  15. 2021Nonsmooth Implicit Differentiation for Machine Learning and Optimizationcited by 43
  16. 2016Global analysis of Expectation Maximization for mixtures of two Gaussianscited by 31
  17. 2017Deep Gaussian Mixture Modelscited by 30
  18. 2021Wasserstein barycenters are NP-hard to computecited by 28
  19. 2023One-step differentiation of iterative algorithmscited by 28
  20. 2013The Bayesian Structural EM Algorithmcited by 26
  21. 2020A Generative Model for Texture Synthesis based on Optimal Transport between Feature Distributionscited by 12
  22. 2021Fast and Scalable Optimal Transport for Brain Tractogramscited by 12
  23. 2023Properties of Discrete Sliced Wasserstein Lossescited by 12
  24. 2021Evaluating generative networks using Gaussian mixtures of image featurescited by 11
  25. 2024Theoretical Guarantees for Variational Inference with Fixed-Variance Mixture of Gaussianscited by 11
  26. 2020Causal Expectation-Maximisationcited by 10
  27. 2023Slicing Unbalanced Optimal Transportcited by 10
  28. 2020Sinkhorn EM: An Expectation-Maximization algorithm based on entropic optimal transportcited by 9
  29. 2023Analyzing Inexact Hypergradients for Bilevel Learningcited by 8
  30. 2025Variational Inference with Mixtures of Isotropic Gaussianscited by 6
  31. 2024Lighter, Better, Faster Multi-Source Domain Adaptation with Gaussian Mixture Models and Optimal Transportcited by 5
  32. 2025A note on the relations between mixture models, maximum-likelihood and entropic optimal transportcited by 3
  33. 2017A unified framework for hard and soft clustering with regularized optimal transportcited by 2
  34. 2024Constrained Approximate Optimal Transport Mapscited by 1
  35. 2025Parsimonious Gaussian mixture models with piecewise-constant eigenvalue profilescited by 1

Built on by

Not cited yet.