Online Correlation Clustering

Online correlation clustering algorithm approximates all $\ell_p$-norms simultaneously

Researchers have developed a novel algorithm for online correlation clustering that can simultaneously approximate all $\ell_p$-norms. This algorithm, designed for the online-with-a-sample model, achieves competitive ra…