Matches in SemOpenAlex for { <https://semopenalex.org/work/W1539694925> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1539694925 abstract "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(kappa)$ metric space. We also study convergence speed in this setting and establish linear rates for $CAT(0)$ spaces, and local linear rates for $CAT(kappa)$ spaces with $kappa > 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." @default.
- W1539694925 created "2016-06-24" @default.
- W1539694925 creator A5007306218 @default.
- W1539694925 creator A5091221387 @default.
- W1539694925 date "2014-05-16" @default.
- W1539694925 modified "2023-09-25" @default.
- W1539694925 title "Random Pairwise Gossip on $CAT(kappa)$ Metric Spaces" @default.
- W1539694925 cites W144678108 @default.
- W1539694925 cites W1992479210 @default.
- W1539694925 cites W1993193433 @default.
- W1539694925 cites W2058902028 @default.
- W1539694925 cites W2108970807 @default.
- W1539694925 cites W2117905067 @default.
- W1539694925 cites W2124411500 @default.
- W1539694925 cites W2134086356 @default.
- W1539694925 cites W2162186565 @default.
- W1539694925 cites W2223353064 @default.
- W1539694925 cites W2531891978 @default.
- W1539694925 cites W3102317997 @default.
- W1539694925 cites W3129186208 @default.
- W1539694925 hasPublicationYear "2014" @default.
- W1539694925 type Work @default.
- W1539694925 sameAs 1539694925 @default.
- W1539694925 citedByCount "0" @default.
- W1539694925 crossrefType "posted-content" @default.
- W1539694925 hasAuthorship W1539694925A5007306218 @default.
- W1539694925 hasAuthorship W1539694925A5091221387 @default.
- W1539694925 hasConcept C111919701 @default.
- W1539694925 hasConcept C114614502 @default.
- W1539694925 hasConcept C118615104 @default.
- W1539694925 hasConcept C12089564 @default.
- W1539694925 hasConcept C151730666 @default.
- W1539694925 hasConcept C15744967 @default.
- W1539694925 hasConcept C162324750 @default.
- W1539694925 hasConcept C176217482 @default.
- W1539694925 hasConcept C181104567 @default.
- W1539694925 hasConcept C184720557 @default.
- W1539694925 hasConcept C195065555 @default.
- W1539694925 hasConcept C198043062 @default.
- W1539694925 hasConcept C202444582 @default.
- W1539694925 hasConcept C21547014 @default.
- W1539694925 hasConcept C2524010 @default.
- W1539694925 hasConcept C2778572836 @default.
- W1539694925 hasConcept C2779343474 @default.
- W1539694925 hasConcept C33923547 @default.
- W1539694925 hasConcept C41008148 @default.
- W1539694925 hasConcept C4306028 @default.
- W1539694925 hasConcept C62989814 @default.
- W1539694925 hasConcept C77805123 @default.
- W1539694925 hasConcept C86803240 @default.
- W1539694925 hasConceptScore W1539694925C111919701 @default.
- W1539694925 hasConceptScore W1539694925C114614502 @default.
- W1539694925 hasConceptScore W1539694925C118615104 @default.
- W1539694925 hasConceptScore W1539694925C12089564 @default.
- W1539694925 hasConceptScore W1539694925C151730666 @default.
- W1539694925 hasConceptScore W1539694925C15744967 @default.
- W1539694925 hasConceptScore W1539694925C162324750 @default.
- W1539694925 hasConceptScore W1539694925C176217482 @default.
- W1539694925 hasConceptScore W1539694925C181104567 @default.
- W1539694925 hasConceptScore W1539694925C184720557 @default.
- W1539694925 hasConceptScore W1539694925C195065555 @default.
- W1539694925 hasConceptScore W1539694925C198043062 @default.
- W1539694925 hasConceptScore W1539694925C202444582 @default.
- W1539694925 hasConceptScore W1539694925C21547014 @default.
- W1539694925 hasConceptScore W1539694925C2524010 @default.
- W1539694925 hasConceptScore W1539694925C2778572836 @default.
- W1539694925 hasConceptScore W1539694925C2779343474 @default.
- W1539694925 hasConceptScore W1539694925C33923547 @default.
- W1539694925 hasConceptScore W1539694925C41008148 @default.
- W1539694925 hasConceptScore W1539694925C4306028 @default.
- W1539694925 hasConceptScore W1539694925C62989814 @default.
- W1539694925 hasConceptScore W1539694925C77805123 @default.
- W1539694925 hasConceptScore W1539694925C86803240 @default.
- W1539694925 hasLocation W15396949251 @default.
- W1539694925 hasOpenAccess W1539694925 @default.
- W1539694925 hasPrimaryLocation W15396949251 @default.
- W1539694925 hasRelatedWork W1157599850 @default.
- W1539694925 hasRelatedWork W139633657 @default.
- W1539694925 hasRelatedWork W1557570059 @default.
- W1539694925 hasRelatedWork W1859966183 @default.
- W1539694925 hasRelatedWork W1883031669 @default.
- W1539694925 hasRelatedWork W2033546189 @default.
- W1539694925 hasRelatedWork W2069018706 @default.
- W1539694925 hasRelatedWork W2152261259 @default.
- W1539694925 hasRelatedWork W2493195292 @default.
- W1539694925 hasRelatedWork W2495446187 @default.
- W1539694925 hasRelatedWork W2581021621 @default.
- W1539694925 hasRelatedWork W2598521301 @default.
- W1539694925 hasRelatedWork W2611102007 @default.
- W1539694925 hasRelatedWork W2766081397 @default.
- W1539694925 hasRelatedWork W2899415272 @default.
- W1539694925 hasRelatedWork W2951145752 @default.
- W1539694925 hasRelatedWork W2962922559 @default.
- W1539694925 hasRelatedWork W3124710465 @default.
- W1539694925 hasRelatedWork W3160917515 @default.
- W1539694925 hasRelatedWork W3185572534 @default.
- W1539694925 isParatext "false" @default.
- W1539694925 isRetracted "false" @default.
- W1539694925 magId "1539694925" @default.
- W1539694925 workType "article" @default.