Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547102391> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1547102391 endingPage "333" @default.
- W1547102391 startingPage "320" @default.
- W1547102391 abstract "We are interested in the problem of computing the average consensus in a distributed fashion on random geometric graphs. We describe a new algorithm called Multi-scale Gossip which employs a hierarchical decomposition of the graph to partition the computation into tractable sub-problems. Using only pairwise messages of fixed size that travel at most $O(n^{frac{1}{3}})$ hops, our algorithm is robust and has communication cost of O(n loglogn logε − 1) transmissions, which is order-optimal up to the logarithmic factor in n. Simulated experiments verify the good expected performance on graphs of many thousands of nodes." @default.
- W1547102391 created "2016-06-24" @default.
- W1547102391 creator A5014556542 @default.
- W1547102391 creator A5089819604 @default.
- W1547102391 date "2010-01-01" @default.
- W1547102391 modified "2023-10-14" @default.
- W1547102391 title "Fast Decentralized Averaging via Multi-scale Gossip" @default.
- W1547102391 cites W2017974631 @default.
- W1547102391 cites W2069016875 @default.
- W1547102391 cites W2096188283 @default.
- W1547102391 cites W2112611446 @default.
- W1547102391 cites W2116066327 @default.
- W1547102391 cites W2117905067 @default.
- W1547102391 cites W2122624829 @default.
- W1547102391 cites W2155869384 @default.
- W1547102391 cites W2168630576 @default.
- W1547102391 cites W4239658492 @default.
- W1547102391 cites W630423399 @default.
- W1547102391 doi "https://doi.org/10.1007/978-3-642-13651-1_23" @default.
- W1547102391 hasPublicationYear "2010" @default.
- W1547102391 type Work @default.
- W1547102391 sameAs 1547102391 @default.
- W1547102391 citedByCount "8" @default.
- W1547102391 countsByYear W15471023912012 @default.
- W1547102391 countsByYear W15471023912013 @default.
- W1547102391 countsByYear W15471023912014 @default.
- W1547102391 crossrefType "book-chapter" @default.
- W1547102391 hasAuthorship W1547102391A5014556542 @default.
- W1547102391 hasAuthorship W1547102391A5089819604 @default.
- W1547102391 hasBestOaLocation W15471023912 @default.
- W1547102391 hasConcept C11413529 @default.
- W1547102391 hasConcept C114614502 @default.
- W1547102391 hasConcept C132525143 @default.
- W1547102391 hasConcept C134306372 @default.
- W1547102391 hasConcept C154945302 @default.
- W1547102391 hasConcept C15744967 @default.
- W1547102391 hasConcept C184898388 @default.
- W1547102391 hasConcept C33923547 @default.
- W1547102391 hasConcept C39927690 @default.
- W1547102391 hasConcept C41008148 @default.
- W1547102391 hasConcept C42812 @default.
- W1547102391 hasConcept C45374587 @default.
- W1547102391 hasConcept C47458327 @default.
- W1547102391 hasConcept C62989814 @default.
- W1547102391 hasConcept C63553672 @default.
- W1547102391 hasConcept C77805123 @default.
- W1547102391 hasConcept C80444323 @default.
- W1547102391 hasConceptScore W1547102391C11413529 @default.
- W1547102391 hasConceptScore W1547102391C114614502 @default.
- W1547102391 hasConceptScore W1547102391C132525143 @default.
- W1547102391 hasConceptScore W1547102391C134306372 @default.
- W1547102391 hasConceptScore W1547102391C154945302 @default.
- W1547102391 hasConceptScore W1547102391C15744967 @default.
- W1547102391 hasConceptScore W1547102391C184898388 @default.
- W1547102391 hasConceptScore W1547102391C33923547 @default.
- W1547102391 hasConceptScore W1547102391C39927690 @default.
- W1547102391 hasConceptScore W1547102391C41008148 @default.
- W1547102391 hasConceptScore W1547102391C42812 @default.
- W1547102391 hasConceptScore W1547102391C45374587 @default.
- W1547102391 hasConceptScore W1547102391C47458327 @default.
- W1547102391 hasConceptScore W1547102391C62989814 @default.
- W1547102391 hasConceptScore W1547102391C63553672 @default.
- W1547102391 hasConceptScore W1547102391C77805123 @default.
- W1547102391 hasConceptScore W1547102391C80444323 @default.
- W1547102391 hasLocation W15471023911 @default.
- W1547102391 hasLocation W15471023912 @default.
- W1547102391 hasOpenAccess W1547102391 @default.
- W1547102391 hasPrimaryLocation W15471023911 @default.
- W1547102391 hasRelatedWork W1547102391 @default.
- W1547102391 hasRelatedWork W1991466591 @default.
- W1547102391 hasRelatedWork W2014323465 @default.
- W1547102391 hasRelatedWork W2275032947 @default.
- W1547102391 hasRelatedWork W2788853667 @default.
- W1547102391 hasRelatedWork W3114496010 @default.
- W1547102391 hasRelatedWork W3193623490 @default.
- W1547102391 hasRelatedWork W39687547 @default.
- W1547102391 hasRelatedWork W4297727143 @default.
- W1547102391 hasRelatedWork W4301701546 @default.
- W1547102391 isParatext "false" @default.
- W1547102391 isRetracted "false" @default.
- W1547102391 magId "1547102391" @default.
- W1547102391 workType "book-chapter" @default.