Distributed Computation with Local Advice

Alkida Balliu, Sebastian Brandt, Fabian Kuhn +4

In this work we study local computation with advice: the goal is to solve a graph problem $\hat{I}$ with a distributed algorithm in $T(\hat{I}”)$ communication rounds, for some function $T$ t…