Shai Shalev-Shwartz, Yoram Singer: On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms.
141-163
Elad Hazan, Satyen Kale: Extracting certainty from uncertainty: regret bounded by variation in costs.
165-188