Distributed probabilistic polling and applications to proportionate agreement

DOI10.1006/inco.2001.3088zbMath1005.68018MaRDI QIDQ1854483

David Peleg, Yehuda Hassin

Publication date: 14 January 2003

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.2001.3088

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M14: Distributed systems

68W15: Distributed algorithms

Related Items

Reaching consensus on a connected graph, Discordant Voting Processes on Finite Graphs, Unnamed Item, Find Your Place: Simple Distributed Algorithms for Community Detection, Probabilistic consensus via polling and majority rules, Global majority consensus by local majority polling on graphs of a given degree sequence, Irreversible conversion of graphs, Reversible iterative graph processes, On the expected time for Herman's probabilistic self-stabilizing algorithm, 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, Local majorities, coalitions and monopolies in graphs: A review, A computational study of \(f\)-reversible processes on graphs, Distributed probabilistic polling and applications to proportionate agreement, Phase transition of the 2-choices dynamics on core-periphery networks, Step-by-step community detection in volume-regular graphs, Computer science and decision theory, Discordant voting protocols for cyclically linked agents, Simple dynamics for plurality consensus, Voter and majority dynamics with biased and stubborn agents, On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local stabilizer
• A guided tour of Chernoff bounds
• Decreasing energy functions as a tool for studying threshold networks
• Periodic behaviour of generalized threshold functions
• Ergodic theorems for weakly interacting infinite systems and the voter model
• Distributed probabilistic polling and applications to proportionate agreement
• On periodical behaviour in societies with symmetric influences
• Finite particle systems and infection models
• A survey of gossiping and broadcasting in communication networks
• The Byzantine Generals Problem
• Reaching a Consensus