Alert button

Uniform regret bounds over $R^d$ for the sequential linear regression problem with the square loss

Add code
Bookmark button
Alert button
May 29, 2018
Pierre Gaillard, Sébastien Gerchinovitz, Malo Huard, Gilles Stoltz

Figure 1 for Uniform regret bounds over $R^d$ for the sequential linear regression problem with the square loss

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

We consider the setting of online linear regression for arbitrary deterministic sequences, with the square loss. We are interested in regret bounds that hold uniformly over all vectors in $u $\in$ R^d$. Vovk (2001) showed a d ln T lower bound on this uniform regret. We exhibit forecasters with closed-form regret bounds that match this d ln T quantity. To the best of our knowledge, earlier works only provided closed-form regret bounds of 2d ln T + O(1).

View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon