... for instance, refs [6, 76] for its definition and relation to learning theory , here used rather informally, is meant to hide all logarithmic and The “soft-Oh” notation constant factors (in the same ... In addition, the margin theory points to a strong connection between boosting and the support-vector machines of Vapnik and others [7, 14, 77] which explicitly attempt to maximize the minimum ... Schuurmans [37] and Breiman [9]) In classical game theory, it is possible to put any two-person, zero-sum game in the form of a matrix To play the game, one player chooses a row and the other player...