As per (Brill and Wu, 1998), this is the maximum improvement that one candidate labeling can offer over another.
comp(A, B) indicates the maximum proportional error reduction that B offers over A. complementary rate is agnostic to the set of labels involved, and so can also be applied beyond binary classification.