• Medientyp: Sonstige Veröffentlichung; Bericht; E-Book
  • Titel: Distributed optimization with quantization for computing Wasserstein barycenters
  • Beteiligte: Krawchenko, Roman [Verfasser:in]; Uribe, César A. [Verfasser:in]; Gasnikov, Alexander [Verfasser:in]; Dvurechensky, Pavel [Verfasser:in]
  • Erschienen: Weierstrass Institute for Applied Analysis and Stochastics publication server, 2020
  • Sprache: Englisch
  • DOI: https://doi.org/10.20347/WIAS.PREPRINT.2782
  • Schlagwörter: 90C25 ; 90C30 ; Distributed convex optimization -- quantization -- optimal transport -- Wasserstein distance ; 90C06 ; article
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We study the problem of the decentralized computation of entropy-regularized semi-discrete Wasserstein barycenters over a network. Building upon recent primal-dual approaches, we propose a sampling gradient quantization scheme that allows efficient communication and computation of approximate barycenters where the factor distributions are stored distributedly on arbitrary networks. The communication and algorithmic complexity of the proposed algorithm are shown, with explicit dependency on the size of the support, the number of distributions, and the desired accuracy. Numerical results validate our algorithmic analysis.
  • Zugangsstatus: Freier Zugang