Online Correlation Clustering: Simultaneously Optimizing All ${\ell }_p$-norms

Sami Davies, Benjamin Moseley, Heather Newman

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 individu…