Correlation clustering is a fundamental optimization problem at the intersection of machine
learning and theoretical computer science. Motivated by applications to big data processing …

A semi-streaming algorithm in dynamic graph streams processes any n-vertex graph by
making one or multiple passes over a stream of insertions and deletions to edges of the …

We study the dynamic correlation clustering problem with $\textit {adaptive} $ edge label
flips. In correlation clustering, we are given a $ n $-vertex complete graph whose edges are …

Computational learning theory studies the design and analysis of learning algorithms, and it
is integral to the foundation of machine learning. In the modern era, classical computational …