In a typical machine learning setting we are given a training set that contains description of the objects x1, x2, . . . , xl and the corresponding labels y1, y2, . . . , yl. The aim of the machine learning algorithm is to to predict a label yl+1 of a new object xl+1 from the test set.