F. Orabona, N. Cesa-Bianchi, and C. Gentile
Beyond logarithmic bounds in online learning
Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS). JMLR Workshop and Conference Proceedings, 22:823-831, 2012.
N. Cesa-Bianchi, Y. Mansour, and O. Shamir
On the complexity of learning with kernels
Proceedings of the 28th Annual Conference on Learning Theory (COLT). JMLR Workshop and Conference Proceedings, 40:297-325, 2015.