AI Paper Atlas

Research map / Optimization / Nonconvex and smooth optimization

Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descent

Jason Altschuler, Sinho Chewi, Patrik Robert Gerber, Austin J Stromme

NeurIPS 2021 · Optimization › Nonconvex and smooth optimization · approach: Acceleration and Nesterov dynamics · 5 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Riemannian GD instead of Euclidean GD for the Bures-Wasserstein barycenterRiemannian GD · Barycenter of n=50 covariance matrices, d=50, kappa=1000convergence accuracyImproved
use Riemannian GD instead of an SDP solver (SCS)Riemannian GD · Barycenter of Gaussiansruntime: ~15 secondsImproved
use Riemannian GD instead of Riemannian Frank-WolfeRiemannian GD · Barycenter, Appendix FconvergenceImproved
use Riemannian SGD instead of Euclidean SGDRiemannian SGD · 300x300 covariance matrices with identity barycenterconvergenceImproved
increase the dimension dRiemannian GD and SGD · Barycenter, passes until error 10^-r with r in {3, 5}passes to convergenceNo clear effect
increase the regularization strength gammaregularized barycenter with KL to N(0, I) · 20x20 covariances, n=100, perturbation rho in [0, 10]closeness of barycenter to isotropyImproved
decrease the entropic regularization epsilongeometric median Algorithm 4 · n=d=30 covariancesapproximation quality vs convergence speedMixed
perturb a fraction of input matrices (20%, 45%, 55%)Wasserstein geometric median vs barycenter · n=d=20 covariancesshift of the estimateImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy