Threshold-Driven Streaming Graph: Expansion and Rumor Spreading

Flora Angileri, Andrea Clementi, Emanuele Natale +2

A randomized distributed algorithm called RAES was introduced in [Becchetti et al., SODA 2020] to extract a bounded-degree expander from a dense $n$-vertex expander graph $G = (V,…