The Topology of Randomized Symmetry-Breaking Distributed Computing

Pierre Fraigniaud, Ran Gelles, Zvi Lotker

Studying distributed computing through the lens of algebraic topology has been the source of many significant breakthroughs during the last two decades, especially in the design of…