1: \begin{abstract}

2: In this paper, we give a new sharp generalization bound of \ellp-MKL

3: which is a generalized framework of multiple kernel learning (MKL) and imposes $\ell_p$-mixed-norm regularization instead of $\ell_1$-mixed-norm regularization.

4: We utilize {\it localization techniques} to obtain the sharp learning rate. 

5: The bound is characterized by the decay rate of the eigenvalues of the associated kernels. 

6: A larger decay rate gives a faster convergence rate.

7: %The bound involves the \ellp-mixed-norm of the ground truth.

8: %Consequently the resultant convergence rate is faster than existing bounds. 

9: Furthermore, we give the minimax learning rate on the ball characterized by \ellp-mixed-norm in the product space. 

10: Then we show that our derived learning rate of \ellp-MKL achieves the minimax optimal rate on the \ellp-mixed-norm ball.

11: %Although the localization techniques have been applied for sparse MKL settings,

12: %an application to \ellp-MKL has not been addressed.  

13: %This is the first attempt to derive a fast learning rate of \ellp-MKL.

14: \end{abstract}