New bounds on self-normalized martingales improve online linear regression performance.
problem Improving regret bounds in online linear regression.
method Characterizing scale-invariant bounds on self-normalized martingales.
result For , doubly-uniform regret is possible; for , sublinear doubly-uniform regret is impossible.