Matches in SemOpenAlex for { <https://semopenalex.org/work/W1017549908> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1017549908 abstract "Error-correcting codes are efficient methods for handling emph{noisy} communication channels in the context of technological networks. However, such elaborate methods differ a lot from the unsophisticated way biological entities are supposed to communicate. Yet, it has been recently shown by Feinerman, Haeupler, and Korman {[}PODC 2014{]} that complex coordination tasks such as emph{rumor spreading} and emph{majority consensus} can plausibly be achieved in biological systems subject to noisy communication channels, where every message transferred through a channel remains intact with small probability $frac{1}{2}+epsilon$, without using coding techniques. This result is a considerable step towards a better understanding of the way biological entities may cooperate. It has been nevertheless be established only in the case of 2-valued emph{opinions}: rumor spreading aims at broadcasting a single-bit opinion to all nodes, and majority consensus aims at leading all nodes to adopt the single-bit opinion that was initially present in the system with (relative) majority. In this paper, we extend this previous work to $k$-valued opinions, for any $kgeq2$. Our extension requires to address a series of important issues, some conceptual, others technical. We had to entirely revisit the notion of noise, for handling channels carrying $k$-emph{valued} messages. In fact, we precisely characterize the type of noise patterns for which plurality consensus is solvable. Also, a key result employed in the bivalued case by Feinerman et al. is an estimate of the probability of observing the most frequent opinion from observing the mode of a small sample. We generalize this result to the multivalued case by providing a new analytical proof for the bivalued case that is amenable to be extended, by induction, and that is of independent interest." @default.
- W1017549908 created "2016-06-24" @default.
- W1017549908 creator A5005769196 @default.
- W1017549908 creator A5071967017 @default.
- W1017549908 date "2015-07-21" @default.
- W1017549908 modified "2023-09-27" @default.
- W1017549908 title "Noisy Information Spreading and Plurality Consensus." @default.
- W1017549908 cites W1494099594 @default.
- W1017549908 cites W1501097462 @default.
- W1017549908 cites W1595409123 @default.
- W1017549908 cites W1984727163 @default.
- W1017549908 cites W1984977694 @default.
- W1017549908 cites W1989274820 @default.
- W1017549908 cites W1993649018 @default.
- W1017549908 cites W2026030032 @default.
- W1017549908 cites W2034681107 @default.
- W1017549908 cites W2038562061 @default.
- W1017549908 cites W2059505795 @default.
- W1017549908 cites W2110100895 @default.
- W1017549908 cites W2112238803 @default.
- W1017549908 cites W2121061285 @default.
- W1017549908 cites W2121696574 @default.
- W1017549908 cites W2123429492 @default.
- W1017549908 cites W2142465565 @default.
- W1017549908 cites W2157004711 @default.
- W1017549908 cites W2162775152 @default.
- W1017549908 cites W2198935850 @default.
- W1017549908 cites W2551916216 @default.
- W1017549908 cites W283401411 @default.
- W1017549908 cites W2911824201 @default.
- W1017549908 hasPublicationYear "2015" @default.
- W1017549908 type Work @default.
- W1017549908 sameAs 1017549908 @default.
- W1017549908 citedByCount "1" @default.
- W1017549908 countsByYear W10175499082016 @default.
- W1017549908 crossrefType "posted-content" @default.
- W1017549908 hasAuthorship W1017549908A5005769196 @default.
- W1017549908 hasAuthorship W1017549908A5071967017 @default.
- W1017549908 hasConcept C105795698 @default.
- W1017549908 hasConcept C11413529 @default.
- W1017549908 hasConcept C118615104 @default.
- W1017549908 hasConcept C127162648 @default.
- W1017549908 hasConcept C151730666 @default.
- W1017549908 hasConcept C17744445 @default.
- W1017549908 hasConcept C179518139 @default.
- W1017549908 hasConcept C2779343474 @default.
- W1017549908 hasConcept C2780469804 @default.
- W1017549908 hasConcept C33923547 @default.
- W1017549908 hasConcept C39549134 @default.
- W1017549908 hasConcept C41008148 @default.
- W1017549908 hasConcept C76155785 @default.
- W1017549908 hasConcept C80444323 @default.
- W1017549908 hasConcept C86803240 @default.
- W1017549908 hasConceptScore W1017549908C105795698 @default.
- W1017549908 hasConceptScore W1017549908C11413529 @default.
- W1017549908 hasConceptScore W1017549908C118615104 @default.
- W1017549908 hasConceptScore W1017549908C127162648 @default.
- W1017549908 hasConceptScore W1017549908C151730666 @default.
- W1017549908 hasConceptScore W1017549908C17744445 @default.
- W1017549908 hasConceptScore W1017549908C179518139 @default.
- W1017549908 hasConceptScore W1017549908C2779343474 @default.
- W1017549908 hasConceptScore W1017549908C2780469804 @default.
- W1017549908 hasConceptScore W1017549908C33923547 @default.
- W1017549908 hasConceptScore W1017549908C39549134 @default.
- W1017549908 hasConceptScore W1017549908C41008148 @default.
- W1017549908 hasConceptScore W1017549908C76155785 @default.
- W1017549908 hasConceptScore W1017549908C80444323 @default.
- W1017549908 hasConceptScore W1017549908C86803240 @default.
- W1017549908 hasLocation W10175499081 @default.
- W1017549908 hasOpenAccess W1017549908 @default.
- W1017549908 hasPrimaryLocation W10175499081 @default.
- W1017549908 hasRelatedWork W183135530 @default.
- W1017549908 hasRelatedWork W1843409908 @default.
- W1017549908 hasRelatedWork W1997210725 @default.
- W1017549908 hasRelatedWork W2056501796 @default.
- W1017549908 hasRelatedWork W2056717905 @default.
- W1017549908 hasRelatedWork W2294310578 @default.
- W1017549908 hasRelatedWork W2395029764 @default.
- W1017549908 hasRelatedWork W2513802593 @default.
- W1017549908 hasRelatedWork W2529985464 @default.
- W1017549908 hasRelatedWork W2618266106 @default.
- W1017549908 hasRelatedWork W2908018073 @default.
- W1017549908 hasRelatedWork W2949860704 @default.
- W1017549908 hasRelatedWork W2950442115 @default.
- W1017549908 hasRelatedWork W3093122713 @default.
- W1017549908 hasRelatedWork W3098607179 @default.
- W1017549908 hasRelatedWork W3120433095 @default.
- W1017549908 hasRelatedWork W3209624758 @default.
- W1017549908 hasRelatedWork W764739102 @default.
- W1017549908 hasRelatedWork W87240583 @default.
- W1017549908 hasRelatedWork W97605038 @default.
- W1017549908 isParatext "false" @default.
- W1017549908 isRetracted "false" @default.
- W1017549908 magId "1017549908" @default.
- W1017549908 workType "article" @default.