Locality in distributed graph algorithms Locality in distributed graph algorithms Nathan Linial Presented by: Ron Ryvchin 1 The Main Results Tight bound on the complexity…