Shared Randomness Helps with Local Distributed Problems

Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn +5

By prior work, we have many results related to distributed graph algorithms for problems that can be defined with local constraints; the formal framework used in prior work is loca…