This talk will be about two related results, one in complexity
theory and one in learning.
On the learning side, we investigate the sample complexity of
smooth boosters - These are boosting algorithms that do not place
too much weight on any given...