Geometric medians on product manifolds
By: Kisung You, Jiewon Park
Potential Business Impact:
Finds the best average shape from many different kinds.
Product manifolds arise when heterogeneous geometric variables are recorded jointly. While the Fr\'{e}chet mean on Riemannian manifolds separates cleanly across factors, the canonical geometric median couples them, and its behavior in product spaces has remained largely unexplored. In this paper, we give the first systematic treatment of this problem. After formulating the coupled objective, we establish general existence and uniqueness results: the median is unique on any Hadamard product, and remains locally unique under sharp conditions on curvature and injectivity radius even when one or more factors have positive curvature. We then prove that the estimator enjoys Lipschitz stability to perturbations and the optimal breakdown point, extending classical robustness guarantees to the product-manifold setting. Two practical solvers are proposed, including a Riemannian subgradient method with global sublinear convergence and a product-aware Weiszfeld iteration that achieves local linear convergence when safely away from data singularities. Both algorithms update the factors independently while respecting the latent coupling term, enabling implementation with standard manifold primitives. Simulations on parameter spaces of univariate and multivariate Gaussian distributions endowed with the Bures-Wasserstein geometry show that the median is more resilient to contamination than the Fr\'{e}chet mean. The results provide both theoretical foundations and computational tools for robust location inference with heterogeneous manifold-valued data.
Similar Papers
On the distance between mean and geometric median in high dimensions
Statistics Theory
Makes computer guesses more accurate with more data.
Estimation of Local Geometric Structure on Manifolds from Noisy Data
Statistics Theory
Finds the closest point on a hidden shape.
Simultaneous Optimization of Geodesics and Fréchet Means
Machine Learning (Stat)
Finds the average shape faster and more accurately.