Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion

Amir Abboud, Keren Censor-Hillel, Seri Khoury +1

We introduce a novel lower bound technique for distributed graph algorithms under bandwidth limitations. We define the notion of \emph{fooling views} and exemplify its strength by…