989 citations · 6.1k across the 184 of their papers we have counts for
9 papers · 1 filter
A tail inequality for quadratic forms of subgaussian random vectors
Daniel Hsu, Sham M. Kakade, Tong Zhang
We prove an exponential probability tail inequality for positive semidefinite quadratic forms in a subgaussian random vector. The bound is analogous to one that holds when the vect…
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…
Stochastic convex optimization with bandit feedback
Alekh Agarwal, Dean P. Foster, Daniel Hsu +2
This paper addresses the problem of minimizing a convex, Lipschitz function over a convex, compact set $\xset$ under a stochastic bandit feedback model. In this model, the algo…
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…
Random design analysis of ridge regression
Daniel Hsu, Sham M. Kakade, Tong Zhang
This work gives a simultaneous analysis of both the ordinary least squares estimator and the ridge regression estimator in the random design setting under mild assumptions on the c…
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…