1: \begin{abstract}

2: We study the computation of doubly regularized Wasserstein barycenters, a

3: recently introduced family of entropic barycenters governed by inner and outer

4: regularization strengths. Previous research has demonstrated that various

5: regularization parameter choices unify several notions of entropy-penalized

6: barycenters while also revealing new ones, including a special case of debiased

7: barycenters.  In this paper, we propose and analyze an algorithm for computing

8: doubly regularized Wasserstein barycenters. Our procedure builds on damped

9: Sinkhorn iterations followed by exact maximization/minimization steps and

10: guarantees convergence for any choice of regularization parameters. An inexact

11: variant of our algorithm, implementable using approximate Monte Carlo sampling,

12: offers the first non-asymptotic convergence guarantees for approximating

13: Wasserstein barycenters between discrete point clouds in the

14: free-support/grid-free setting.

15: \end{abstract}

16: