FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068834446> ?p ?o ?g. }

• W2068834446 endingPage "1132" @default.
• W2068834446 startingPage "1127" @default.
• W2068834446 abstract "We analyze a class of distributed quantized consensus algorithms for arbitrary static networks. In the initial setting, each node in the network has an integer value. Nodes exchange their current estimate of the mean value in the network, and then update their estimation by communicating with their neighbors in a limited capacity channel in an asynchronous clock setting. Eventually, all nodes reach consensus with quantized precision. We analyze the expected convergence time for the general quantized consensus algorithm proposed by Kashyap et al cite{Kashyap}. We use the theory of electric networks, random walks, and couplings of Markov chains to derive an $O(N^3log N)$ upper bound for the expected convergence time on an arbitrary graph of size $N$, improving on the state of art bound of $O(N^5)$ for quantized consensus algorithms. Our result is not dependent on graph topology. Example of complete graphs is given to show how to extend the analysis to graphs of given topology." @default.
• W2068834446 created "2016-06-24" @default.
• W2068834446 creator A5026048440 @default.
• W2068834446 creator A5029925982 @default.
• W2068834446 creator A5053530986 @default.
• W2068834446 creator A5065104731 @default.
• W2068834446 date "2015-04-01" @default.
• W2068834446 modified "2023-10-01" @default.
• W2068834446 title "An Upper Bound on the Convergence Time for Quantized Consensus of Arbitrary Static Graphs" @default.
• W2068834446 cites W1964535518 @default.
• W2068834446 cites W1978196657 @default.
• W2068834446 cites W2010771875 @default.
• W2068834446 cites W2028201344 @default.
• W2068834446 cites W2043683320 @default.
• W2068834446 cites W2053059469 @default.
• W2068834446 cites W2054004314 @default.
• W2068834446 cites W2084044206 @default.
• W2068834446 cites W2117905067 @default.
• W2068834446 cites W2132518699 @default.
• W2068834446 cites W2140655807 @default.
• W2068834446 cites W2147063476 @default.
• W2068834446 cites W2156267951 @default.
• W2068834446 cites W2171533384 @default.
• W2068834446 cites W2912291331 @default.
• W2068834446 cites W4238591275 @default.
• W2068834446 cites W4247782380 @default.
• W2068834446 doi "https://doi.org/10.1109/tac.2014.2342071" @default.
• W2068834446 hasPublicationYear "2015" @default.
• W2068834446 type Work @default.
• W2068834446 sameAs 2068834446 @default.
• W2068834446 citedByCount "4" @default.
• W2068834446 countsByYear W20688344462015 @default.
• W2068834446 countsByYear W20688344462016 @default.
• W2068834446 countsByYear W20688344462019 @default.
• W2068834446 crossrefType "journal-article" @default.
• W2068834446 hasAuthorship W2068834446A5026048440 @default.
• W2068834446 hasAuthorship W2068834446A5029925982 @default.
• W2068834446 hasAuthorship W2068834446A5053530986 @default.
• W2068834446 hasAuthorship W2068834446A5065104731 @default.
• W2068834446 hasBestOaLocation W20688344462 @default.
• W2068834446 hasConcept C105795698 @default.
• W2068834446 hasConcept C107107730 @default.
• W2068834446 hasConcept C111919701 @default.
• W2068834446 hasConcept C114614502 @default.
• W2068834446 hasConcept C118615104 @default.
• W2068834446 hasConcept C132525143 @default.
• W2068834446 hasConcept C134306372 @default.
• W2068834446 hasConcept C146380142 @default.
• W2068834446 hasConcept C154945302 @default.
• W2068834446 hasConcept C162324750 @default.
• W2068834446 hasConcept C184720557 @default.
• W2068834446 hasConcept C199845137 @default.
• W2068834446 hasConcept C203776342 @default.
• W2068834446 hasConcept C22149727 @default.
• W2068834446 hasConcept C2777303404 @default.
• W2068834446 hasConcept C30609935 @default.
• W2068834446 hasConcept C33923547 @default.
• W2068834446 hasConcept C38754835 @default.
• W2068834446 hasConcept C41008148 @default.
• W2068834446 hasConcept C41550386 @default.
• W2068834446 hasConcept C50522688 @default.
• W2068834446 hasConcept C77553402 @default.
• W2068834446 hasConcept C98763669 @default.
• W2068834446 hasConceptScore W2068834446C105795698 @default.
• W2068834446 hasConceptScore W2068834446C107107730 @default.
• W2068834446 hasConceptScore W2068834446C111919701 @default.
• W2068834446 hasConceptScore W2068834446C114614502 @default.
• W2068834446 hasConceptScore W2068834446C118615104 @default.
• W2068834446 hasConceptScore W2068834446C132525143 @default.
• W2068834446 hasConceptScore W2068834446C134306372 @default.
• W2068834446 hasConceptScore W2068834446C146380142 @default.
• W2068834446 hasConceptScore W2068834446C154945302 @default.
• W2068834446 hasConceptScore W2068834446C162324750 @default.
• W2068834446 hasConceptScore W2068834446C184720557 @default.
• W2068834446 hasConceptScore W2068834446C199845137 @default.
• W2068834446 hasConceptScore W2068834446C203776342 @default.
• W2068834446 hasConceptScore W2068834446C22149727 @default.
• W2068834446 hasConceptScore W2068834446C2777303404 @default.
• W2068834446 hasConceptScore W2068834446C30609935 @default.
• W2068834446 hasConceptScore W2068834446C33923547 @default.
• W2068834446 hasConceptScore W2068834446C38754835 @default.
• W2068834446 hasConceptScore W2068834446C41008148 @default.
• W2068834446 hasConceptScore W2068834446C41550386 @default.
• W2068834446 hasConceptScore W2068834446C50522688 @default.
• W2068834446 hasConceptScore W2068834446C77553402 @default.
• W2068834446 hasConceptScore W2068834446C98763669 @default.
• W2068834446 hasIssue "4" @default.
• W2068834446 hasLocation W20688344461 @default.
• W2068834446 hasLocation W20688344462 @default.
• W2068834446 hasLocation W20688344463 @default.
• W2068834446 hasOpenAccess W2068834446 @default.
• W2068834446 hasPrimaryLocation W20688344461 @default.
• W2068834446 hasRelatedWork W1593352234 @default.
• W2068834446 hasRelatedWork W1988440505 @default.
• W2068834446 hasRelatedWork W2059315971 @default.
• W2068834446 hasRelatedWork W2086661292 @default.
• W2068834446 hasRelatedWork W2092179621 @default.
• W2068834446 hasRelatedWork W2104446157 @default.

• next