As van Rooyen et al. noted
in the first sentence of the abstract of [1]},
“Convex potential minimisation is the de facto approach to binary classification.” Given the ubiquity of this approach, it is natural to study its abilities and limitations in the presence of noise, and indeed this is the subject of many works (see e.g. [2]}, [3]}, [4]}, [5]}, [6]}, [1]}, [8]}).
