Online learning with kernel losses

Niladri S. Chatterji, Aldo Pacchiano, Peter Bartlett

Abstract: We present a generalization of the adversarial linear bandits framework, where the underlying losses are kernel functions (with an associated reproducing kernel Hilbert space) rather than linear fu...