Entropy Bounds for Local Coordination and Graph Amenability

Ron Peretz, Dean Kraizberg

We study local coordination on finite graphs, equivalently, the ability of randomized local protocols with independent private randomness to produce highly correlated outputs at ne…