Robust Shattering Arguments

Mohsen Ghaffari, Magnús M. Halldórsson, Yannic Maus +1

Graph shattering is a central technique underlying sublogarithmic-time distributed algorithms in the LOCAL model. Its analysis typically relies on bounding the probability that lar…