Paper 1: On the Equivalence of Weak Learnability and Linear
Separability: New Relaxations and Efficient Boosting
Algorithms
Paper 2: Convex Repeated Games and Fenchel Duality
Shai Shalev-Shwartz, Yoram Singer
Errata
- The definition of a convex function through convexity of
level sets is wrong (e.g. concave functions also have convex
level sets). The correct definition is: a function is convex iff its
epi-graph is a convex set. See for example the definition in
Wikipedia.
Thanks to Matus Telgars for pointing this out.