Sparse Multiple Kernel Learning: Alternating Best Response and Semidefinite Relaxations

Dimitris Bertsimas, Caio de Prospero Iglesias, Nicholas A. G. Johnson

We study Sparse Multiple Kernel Learning (SMKL), which is the problem of selecting a sparse convex combination of prespecified kernels for support vector binary classification. Unl…