Balls into Bins via Local Search

Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer +1

We propose a natural process for allocating n balls into n bins that are organized as the vertices of an undirected graph G. Each ball first chooses a vertex u in G uniformly at ra…