We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Network Consensus in the Wasserstein Metric Space of Probability Measures

Abstract: Distributed consensus in the Wasserstein metric space of probability measures on the real line is introduced in this work. Convergence of each agent's measure to a common measure is proven under a weak network connectivity condition. The common measure reached at each agent is one minimizing a weighted sum of its Wasserstein distance to all initial agent measures. This measure is known as the Wasserstein barycenter. Special cases involving Gaussian measures, empirical measures, and time-invariant network topologies are considered, where convergence rates and average-consensus results are given. This work has possible applicability in computer vision, machine learning, clustering, and estimation.
Comments: A preliminary draft of this work appeared in a conference proceedings as: "A.N. Bishop and A. Doucet. Distributed nonlinear consensus in the space of probability measures. In Proc. of the 19th IFAC World Congress, Cape Town, South Africa, August 2014."
Subjects: Optimization and Control (math.OC)
Journal reference: SIAM Journal on Control and Optimization, Volume 59, Issue 5, pages: 3261-3277, (2021)
DOI: 10.1137/19M1268252
Cite as: arXiv:1404.0145 [math.OC]
  (or arXiv:1404.0145v3 [math.OC] for this version)

Submission history

From: Adrian Bishop [view email]
[v1] Tue, 1 Apr 2014 07:07:04 GMT (15kb)
[v2] Wed, 1 Jul 2015 06:17:58 GMT (19kb)
[v3] Fri, 1 Oct 2021 08:25:54 GMT (21kb)

Link back to: arXiv, form interface, contact.