Distributed probabilistic polling and applications to proportionate agreement
From MaRDI portal
(Redirected from Publication:1854483)
Recommendations
- Probabilistic consensus via polling and majority rules
- A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem
- Publication:4938673
- Fast and simple distributed consensus
- Space-optimal proportion consensus with population protocols
Cites work
- scientific article; zbMATH DE number 53191 (Why is no real title available?)
- scientific article; zbMATH DE number 524141 (Why is no real title available?)
- scientific article; zbMATH DE number 1179121 (Why is no real title available?)
- scientific article; zbMATH DE number 1471878 (Why is no real title available?)
- scientific article; zbMATH DE number 819814 (Why is no real title available?)
- scientific article; zbMATH DE number 1405692 (Why is no real title available?)
- scientific article; zbMATH DE number 3223982 (Why is no real title available?)
- A guided tour of Chernoff bounds
- A survey of gossiping and broadcasting in communication networks
- Decreasing energy functions as a tool for studying threshold networks
- Distributed probabilistic polling and applications to proportionate agreement
- Ergodic theorems for weakly interacting infinite systems and the voter model
- Finite particle systems and infection models
- Local stabilizer
- On periodical behaviour in societies with symmetric influences
- Periodic behaviour of generalized threshold functions
- Reaching a Consensus
- The Byzantine Generals Problem
Cited in
(44)- THE PROPORTIONAL LOTTERY PROTOCOL IS STRONGLY β-PARTICIPATORY AND VNM-STRATEGY-PROOF
- Voter and majority dynamics with biased and stubborn agents
- A control-theoretic perspective on the design of distributed agreement protocols
- On the expected time for Herman's probabilistic self-stabilizing algorithm
- Global information from local observations of the noisy voter model on a graph
- Towards control of opinion diversity by introducing zealots into a polarised social group
- Step-by-step community detection in volume-regular graphs
- Irreversible conversion of graphs
- A computational study of \(f\)-reversible processes on graphs
- Local majorities, coalitions and monopolies in graphs: A review
- Near-optimal solutions for the generalized max-controlled set problem
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Asynchronous opinion dynamics in social networks
- A probabilistic local majority polling game on weighted directed graphs with an application to the distributed agreement problem
- Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models
- On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?
- Asymptotic behaviour of the noisy voter model density process
- Reaching consensus on a connected graph
- Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- scientific article; zbMATH DE number 1405692 (Why is no real title available?)
- Reversible iterative graph processes
- Reversible random walks on dynamic graphs
- Simple dynamics for plurality consensus
- Discordant Voting Processes on Finite Graphs
- Probabilistic consensus via polling and majority rules
- Global majority consensus by local majority polling on graphs of a given degree sequence
- Simplified Chernoff bounds with powers-of-two probabilities
- Find Your Place: Simple Distributed Algorithms for Community Detection
- Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
- Brief Announcement: Discrete Incremental Voting
- Distributed Averaging in Opinion Dynamics
- Quasi-majority functional voting on expander graphs
- Biased opinion dynamics: when the devil is in the details
- Phase transition of the 3-majority opinion dynamics with noisy interactions
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Phase transition of the \(k\)-majority dynamics in biased communication models
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Computer science and decision theory
- Distributed probabilistic polling and applications to proportionate agreement
- Discordant voting protocols for cyclically linked agents
- A tight analysis of the parallel undecided-state dynamics with two colors
- Phase transition of the 2-choices dynamics on core-periphery networks
- Phase transition of the 3-majority dynamics with uniform communication noise
- Voting protocols on the star graph
This page was built for publication: Distributed probabilistic polling and applications to proportionate agreement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854483)
