Volume 80, Number 1, July 2010
Volume 80, Numbers 2-3, September 2010 Special Issue on Learning Theory
, Yoram Singer
: On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms.
, Satyen Kale
: Extracting certainty from uncertainty: regret bounded by variation in costs.