Limitations of kernel and multiple kernel learning

Many low Vapnik-Chervonenkis (and hence statistically learnable) classes cannot be represented as linear classes in such a way that they can be learnt with large margin approaches. We review these results and then consider recent bounds for multiple kernel learning that suggest large margin methods may be more general applicable.