arXiv cs.LG
· Papers
Online Correlation Clustering: Simultaneously Optimizing All $ell_p$-norms
arXiv:2510.15076v2 Announce Type: replace Abstract: The $ell_p$-norm objectives for correlation clustering present a fundamental trade-off between minimizing total disagreements (the $ell_1$-norm) and ensuring fairness to individual nodes (the $ell_infty$-norm). Surprisingly, in the offline setting it is possible t