59 citations · 570 across the 34 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.LG2014★ 8 cited
On the Complexity of Learning with Kernels
Nicolò Cesa-Bianchi, Yishay Mansour, Ohad Shamir
A well-recognized limitation of kernel learning is the requirement to handle a kernel matrix, whose size is quadratic in the number of training examples. Many methods have been pro…
cs.LG2014
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback
Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile +3
We present and study a partial-information model of online learning, where a decision maker repeatedly chooses from a finite set of actions, and observes some subset of the associa…