Procrustes Wasserstein Metric: A Modified Benamou-Brenier Approach with Applications to Latent Gaussian Distributions
Kevine Meugang Toukam · 2025
Read Procrustes Wasserstein Metric: A Modified Benamou-Brenier Approach with Applications to Latent Gaussian Distributions by Kevine Meugang Toukam (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-16580.txt.
Introduction
Kevine Meugang Toukam introduced a new distance between distributions in a 2025 maths paper. The Procrustes Wasserstein metric modifies a classic flow-based approach so the distance stays unchanged under rigid motions such as rotations. The problem then reduces to studying orthogonal transformations.
The distance is defined by penalising action while allowing free movement that keeps a particle's direction and speed. For Gaussian distributions, it comes down to the plain distance between their ordered lists of eigenvalues. The author also shows a direct use: recovering hidden Gaussian distributions from observed data. The work links optimal transport with shape matching ideas.
Catalog record
| CREATOR | Kevine Meugang Toukam |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-16580
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Procrustes Wasserstein Metric: A Modified Benamou-Brenier Approach with Applications to Latent Gaussian Distributions Kevine Meugang Toukam Abstract In this work, we introduce a modified Benamou-Brenier type approach leading to a Wasserstein type distance that allows global invariance, specifically, isometries, and we show that the problem can be summarized to orthogonal transformations. This distance is defined by penalizing the action with a costless movement of the particle that does not change the direction and speed of its trajectory. We show that for Gaussian distribution resume to measuring the Euclidean distance between their ordered vector of eigenvalues and we show a direct application in recovering Latent Gaussian distributions. 1 Introduction The study of data similarity is a cornerstone of modern data science, with applications ranging from network analysis and computer vision to bioinformatics [ 21 ] . A meaningful notion of similarity must not only capture structural and functional relationships but also account for inherent symmetries and transformations in the data. Optimal Transport (OT) has emerged as a powerful framework for comparing data distributions, offering a principled way to align structures while preserving essential geometric and statistical properties. Recent advances, such as the Gromov-Wasserstein (GW) framework [ 13 ] , have extended OT to settings where data lie in incomparable spaces, enabling comparisons based on intrinsic relational structures and providing a natural way to handle invariance to isometries. While GW focuses on relational invariance, our work addresses invariance to explicit geometric transformations such as rotations and translations in Euclidean spaces, offering a complementary perspective. A critical challenge in OT-based data comparison is the notion of invariance. Real-world data often exhibit symmetries such as permutations, rotations, or translations that should not affect their similarity measure. Existing approaches [ 7 , 16 ] have addressed invariance by incorporating permutation constraints, where alignments are represented by permutation matrices. While elegant, these methods often rely on stochastic optimization algorithms, such as stochastic gradient descent, to approximate solutions. Although effective in practice, such approaches can converge to suboptimal solutions due to the complexity of the optimization landscape. In this article, we adopt a novel approach by focusing on the action of the Euclidean group to illustrate geometric invariance in \mathbb{R}^{d} . This perspective generalizes the notion of invariance beyond permutations, incorporating rotations and translations to capture a broader class of symmetries. Although the work of [ 1 ] nicely incorporates those invariance in the Wasserstein metric and even provides a nice algorithm to numerically address this problem, there is no information about a possible explicit solution for a more tractable situation, namely the Gaussian case. Using this group action, we simplify the formulation of the OT problem while maintaining key invariance properties, offering a path to exact solutions. Our contributions are summarized as follows: - Dynamic Formulation : We propose a novel formulation of OT under the action of the Euclidean group in \mathbb{R}^{d} from a fluid dynamics perspective, inspired by the Benamou-Brenier framework. - Static Formulation : We derive a static formulation of the problem, analogous to the Kantorovich formulation in classical OT, which we call the Procrustes-Wasserstein distance . - Explicit Solution for Gaussian Distributions : We provide an explicit expression for the Procrustes-Wasserstein distance between Gaussian distributions, offering key theoretical insights. - Application to data recovery : We address the problem of recovering latent Gaussian distributions from observed data transformed by an unknown orthogonal matrix. Using the Procrustes-Wasserstein distance, we derive an estimator for the equivalence class of the latent distribution, accounting for orthogonal invariance. Our method efficiently estimates the covariance structure in an asymptotically unbiased manner, enabling recovery of the latent distribution up to an orthogonal transformation as the sample size grows. This work bridges theoretical advancements in OT with practical applications in data recovery, demonstrating the power and versatility of the Procrustes-Wasserstein distance in capturing meaningful data similarities. 2 Reminder: Wasserstein distances, duality and Benamou-Brenier distance 2.1 The Monge formulation of the Optimal Transport problem Monge’s formulation of the optimal transport problem [ 14 ] is intuitive and straightforward. Given two probability measures, \mu_{0} and \mu_{1} , on two distinct metric spaces, X and Y respectively, the goal is to find a transport map T:X\rightarrow Y that pushes the measure \mu_{0} forward to the measure \mu_{1} , minimizing the total transportation cost. Mathematical Formulation : Let X and Y be two Polish spaces, and \mu_{0} and \mu_{1} be probability measures defined on them. The optimal transport problem can be mathematically formulated as finding a measurable map T:X\rightarrow Y such that T_{\#}\mu_{0}=\mu_{1} , and minimizing the cost function C(T) given by: C(T)=\int_{X}c(x,T(x))d\mu_{0}(x), where c(x,y) is the cost of transporting a unit of mass from location x in X to location y in Y . While Monge’s formulation is elegant and conceptually clear, it is challenging to find optimal solutions, especially when dealing with complex measures and high-dimensional spaces. One significant limitation of Monge’s formulation is that it requires the existence of a well-defined transport map T(x) for every x\in X . However, in many practical scenarios, such a transport map may not exist. 2.2 Original Kantorovich’s problem Let us start with the mathematical formulation. Given two Polish spaces X and Y , and a cost function c:X\times Y\rightarrow[0,+\infty] . For simplicity, we assume that c is continuous and symmetric. The goal is to find a solution to the following problem: \min_{\gamma\in\Pi(\mu_{0},\mu_{1})}\int_{X\times Y}c\,d\gamma where \mu_{0} and \mu_{1} are probability measures on X , and \Pi(\mu_{0},\mu_{1}) is the set of transport plans, defined as: \Pi(\mu_{0},\mu_{1})=\{\gamma\in P(X\times Y):(\pi_{0})_{\#}\gamma=\mu_{0},(\pi_{1})_{\#}\gamma=\mu_{1}\} Here, (\pi_{0})_{\#}\gamma and (\pi_{1})_{\#}\gamma denote the marginal distributions of \gamma with respect to the first and second components of X\times Y , respectively. In the traditional Monge formulation, one seeks a transport map T:X\rightarrow Y that assigns a unique destination T(x) for each point x . However, in Kantorovich’s formulation [ 10 ] , the focus is on transport plans \gamma , which describe the movement of particles from one point to possibly multiple targets, allowing for more general and flexible transport patterns. The solutions to 2.2 are referred to as optimal transport plans between \mu_{0} and \mu_{1} . Remark 1 . If a transport plan \gamma can be represented as (\text{id},T)_{\#}\mu_{0} for a measurable map T:X\rightarrow X , then T is called an optimal transport map from \mu_{0} to \mu_{1} . This plus the fact that \int_{X\times Y}c(x,y)\,d\gamma=\int_{X}c(x,T(x))\,d\mu_{0} allow us to see in some sense the Kantorovich formulation as a generalization of the Monge’s problem. Then, the generalization introduced by Kantorovich makes the problem more tractable compared to the original Monge formulation. Instead of searching for a unique transport map, the focus is now on finding optimal transport plans, which always exist for Kantorovich’s problem. 2.3 Dual Problem The dual formulation of the Kantorovich problem involves finding dual variables \phi and \psi associated with the measures \mu_{0} and \mu_{1} , respectively. The dual problem (DP) is given by: \text{(DP)}\quad\sup\left\{\int\phi(x)\,d\mu_{0}+\int\psi(y)\,d\mu_{1}:\phi(x)+\psi(y)\leq c(x,y)\text{ for all }(x,y)\in X\times X\right\} Here, \phi and \psi are real-valued functions on X . Any pair of maximizers (if they exist) are called Kantorovich potentials . These functions play a crucial role in the optimal transport problem and are related to the transport cost and the existence of optimal transport plans. The duality result between (KP)