no code implementations • NeurIPS 2019 • Sanchit Kalhan, Konstantin Makarychev, Timothy Zhou
Classically, we are tasked with producing a clustering that minimizes the number of disagreements: an edge is in disagreement if it is a similar edge and is present across clusters or if it is a dissimilar edge and is present within a cluster.