Locality Sensitive Distributed Computing Exercise Set 2 David Peleg Weizmann Institute Basic partition construction algorithm Simple distributed implementation for Algorithm…