Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir. On the Complexity of Learning with Kernels. In Peter Grünwald, Elad Hazan, Satyen Kale, editors, Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015. Volume 40 of JMLR Proceedings, pages 297-325, JMLR.org, 2015. [doi]
Abstract is missing.