Distributed Balanced Partitioning via Linear Embedding

Kevin Aydin, MohammadHossein Bateni, Vahab Mirrokni

Balanced partitioning is often a crucial first step in solving large-scale graph optimization problems, e.g., in some cases, a big graph can be chopped into pieces that fit on one…