On Riemannian Optimization over Positive Definite Matrices with the Bures-Wasserstein Geometry
Andi Han, Bamdev Mishra, Pratik Kumar Jawanpuria, Junbin Gao
摘要
In this paper, we comparatively analyze the Bures-Wasserstein (BW) geometry with the popular Affine-Invariant (AI) geometry for Riemannian optimization on the symmetric positive definite (SPD) matrix manifold. Our study begins with an observation that the BW metric has a linear dependence on SPD matrices in contrast to the quadratic dependence of the AI metric. We build on this to show that the BW metric is a more suitable and robust choice for several Riemannian optimization problems over ill-conditioned SPD matrices. We show that the BW geometry has a non-negative curvature, which further improves convergence rates of algorithms over the non-positively curved AI geometry. Finally, we verify that several popular cost functions, which are known to be geodesic convex under the AI geometry, are also geodesic convex under the BW geometry. Extensive experiments on various applications support our findings.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper16
- Forward-Backward Gaussian Variational Inference via JKO in the Bures-Wasserstein SpaceMichael Ziyang Diao, Krishna Balasubramanian, Sinho Chewi, Adil SalimICML 2023 · 被引用 47 次
- First-Order Algorithms for Min-Max Optimization in Geodesic Metric SpacesMichael I. Jordan, Tianyi Lin, Emmanouil V. Vlatakis-GkaragkounisNeurIPS 2022 · 被引用 25 次
- Simplifying Momentum-based Positive-definite Submanifold Optimization with Applications to Deep LearningWu Lin, Valentin Duruisseaux, Melvin Leok, Frank Nielsen 等ICML 2023 · 被引用 13 次
- Wasserstein Gradient Flows for Optimizing Gaussian Mixture PoliciesHanna Ziesche, Leonel RozoNeurIPS 2023 · 被引用 12 次
- Riemannian coordinate descent algorithms on matrix manifoldsAndi Han, Pratik Jawanpuria, Bamdev MishraICML 2024 · 被引用 10 次
它引用的顶会 Paper1
相关 Paper
- Learning to Normalize on the SPD Manifold under Bures-Wasserstein GeometryRui Wang, Shaocheng Jin, Ziheng Chen, Xiaoqing Luo 等CVPR 2025
- Fast and Stable Riemannian Metrics on SPD Manifolds via Cholesky Product GeometryZiheng Chen, Yue Song, Xiaojun Wu, Nicu SebeICLR 2026 · 被引用 4 次
- Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descentJason M. Altschuler, Sinho Chewi, Patrik Gerber, Austin J. StrommeNeurIPS 2021 · 被引用 60 次
- A Riemannian Exponential Augmented Lagrangian Method for Computing the Projection Robust Wasserstein DistanceBo Jiang, Ya-Feng LiuNeurIPS 2023 · 被引用 7 次
- Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal PointDavid Martínez-Rubio, Christophe Roux, Sebastian PokuttaICML 2024 · 被引用 3 次
