Breiman (1996), in an important contribution to the eld of classi cation, introduced the notion of resampling for improving classi cation rules. Freund and Schapire (1996) developed an other algorithm that exploits the resampling. This paper presents a Jackknife-type approach combined with the Freund and Schapire (FS) method. We propose and explore some alternatives to this algorithm and nd tha...

We present here a characterization of the Clarke subdifferential optimal value function linear program as matrix coefficients. generalize result Freund (1985) to cases where derivatives may not be defined because existence multiple primal or dual solutions.

One of the earliest online learning games, now commonly known as the hedge setting [Freund and Schapire, 1997], goes as follows. On round t, a Learner chooses a distribution wt over a set of n actions, an Adversary reveals `t ∈ [0, 1], a vector of losses for each action, and the Learner suffers wt · `t = ∑n i=1 wt,i`t,i. Freund and Schapire [1997] showed that a very simple strategy of exponenti...