{"id":"arxiv/2601.08069","url":"https://arxiv.org/abs/2601.08069","tags":["math.PR"],"score":0,"title":"Robustness of the 2-Choices Dynamics to Node Failures","domain":"math.PR","source":"arxiv","authors":["Luke Meredith","Arpan Mukhopadhyay"],"reviews":0,"subject":"math.PR","summary":"In many applications, it becomes necessary for a set of distributed network nodes to agree on a common value or opinion as quickly as possible and with minimal communication overhead. The classical 2-choices rule is a well-known distributed algorithm designed to achieve this goal. Under this rule, each node in a network updates its opinion at random instants by sampling two neighbours uniformly at random and then adopting the common opinion held by these neighbours if they agree. For a sufficiently well-connected network of $n$ nodes and two initial opinions, this simple rule results in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}