Geometric Hashing in MPC with Applications to Clustering and Stochastic Embeddings

Sujoy Bhore, Arnold Filtser, Arnold Filter +3

In this paper we study consistent hashing (a.k.a. sparse partitions) for doubling metrics in the Massively Parallel Computation (MPC) model. A $(\Gamma ,\Lambda )$-hash with diameter bound $\Delta$…