The most basic problem considered in Machine Learning is the supervised binary data classification, where one is given a training sample – a random sample (xi, yi), i = 1, ..., ` of examples – attribute vectors xi equipped with labels yi = ±1 – drawn from unknown distribution P , and the goal is to build, based on this sample, a classifier – a function f(x) taking values ±1 such that the genera...