The term distributed system typically refers to a set of entities, called nodes, connected by
point-topoint communication links. The set of nodes together with the set of links form a …

IOTA's vision aims to establish a real-time economy for Internet-of-Things and the future
Internet through a secure zero fee payment and data transmission system. Realizing this …

This paper presents a novel leaderless protocol (FPC-BI: Fast Probabilistic Consensus
within Byzantine Infrastructures) with a low communicational complexity and which allows a …

A family of leaderless, decentralized consensus protocols, called Snow consensus was
introduced in a recent whitepaper by Yin et al. These protocols address limitations of …

Coalescing random walks is a fundamental distributed process, where a set of particles
perform independent discrete-time random walks on an undirected graph. Whenever two or …

We study the minority-opinion dynamics over a fully-connected network of n nodes with
binary opinions. Upon activation, a node receives a sample of opinions from a limited …

We present improved analyses for two of the well-studied randomized dynamics of
stabilizing consensus, namely 2-choice and 3-majority. The resulting bounds are tight up to …