989 citations · 6.1k across the 184 of their papers we have counts for
3 papers · 2 filters
An Optimal Algorithm for Linear Bandits
Nicolò Cesa-Bianchi, Sham Kakade
We provide the first algorithm for online bandit linear optimization whose regret after T rounds is of order sqrt{Td ln N} on any finite class X of N actions in d dimensions, and o…
Spectral Methods for Learning Multivariate Latent Tree Structure
Animashree Anandkumar, Kamalika Chaudhuri, Daniel Hsu +3
This work considers the problem of learning the structure of multivariate linear tree models, which include a variety of directed tree graphical models with continuous, discrete, a…
Domain Adaptation: Overfitting and Small Sample Statistics
Dean Foster, Sham Kakade, Ruslan Salakhutdinov
We study the prevalent problem when a test distribution differs from the training distribution. We consider a setting where our training set consists of a small number of sample do…