Random pairwise gossip on CAT(k) metric spaces - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Automatic Control Année : 2016

Random pairwise gossip on CAT(k) metric spaces

Résumé

In the context of sensor networks, gossip algorithms are a popular, well esthablished technique, for achieving consensus when sensor data is encoded in linear spaces. Gossip algorithms also have several extensions to non linear data spaces. Most of these extensions deal with Riemannian manifolds and use Riemannian gradient descent. This paper, instead, exhibits a very simple metric property that do not rely on any differential structure. This property strongly suggests that gossip algorithms could be studied on a broader family than Riemannian manifolds. And it turns out that, indeed, (local) convergence is guaranteed as soon as the data space is a mere CAT(κ) metric space. We also study convergence speed in this setting and establish linear rates for CAT(0) spaces, and local linear rates for CAT(κ) spaces with κ > 0. Numerical simulations on several scenarii, with corresponding state spaces that are either Riemannian manifolds - as in the problem of positive definite matrices consensus - or bare metric spaces - as in the problem of arms consensus - validate the results. This shows that not only does our metric approach allows for a simpler and more general mathematical analysis but also paves the way for new kinds of applications that go beyond the Riemannian setting
Fichier non déposé

Dates et versions

hal-01443340 , version 1 (23-01-2017)

Identifiants

Citer

Anass Bellachehab, Jérémie Jakubowicz. Random pairwise gossip on CAT(k) metric spaces. IEEE Transactions on Automatic Control, 2016, 61 (12), pp.3857 - 3869. ⟨10.1109/TAC.2016.2530691⟩. ⟨hal-01443340⟩
64 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More