Abstract
Gaussian mixture models (GMMs) are widely used in machine learning for taskssuch as clustering, classification, image reconstruction, and generativemodeling. A key challenge in working with GMMs is defining a computationallyefficient and geometrically meaningful metric. The mixture Wasserstein (MW)distance adapts the Wasserstein metric to GMMs and has been applied in variousdomains, including domain adaptation, dataset comparison, and reinforcementlearning. However, its high computational cost -- arising from repeatedWasserstein distance computations involving matrix square root estimations andan expensive linear program -- limits its scalability to high-dimensional andlarge-scale problems. To address this, we propose multiple novel slicing-basedapproximations to the MW distance that significantly reduce computationalcomplexity while preserving key optimal transport properties. From atheoretical viewpoint, we establish several weak and strong equivalencesbetween the introduced metrics, and show the relations to the original MWdistance and the well-established sliced Wasserstein distance. Furthermore, wevalidate the effectiveness of our approach through numerical experiments,demonstrating computational efficiency and applications in clustering,perceptual image comparison, and GMM minimization