Discrepancy Analysis of a New Randomized Diffusion Algorithm

Takeharu Shiraga

For an arbitrary initial configuration of discrete loads over vertices of a distributed graph, we consider the problem of minimizing the {\em discrepancy} between the maximum and m…