Active Linear Regression

06/20/2019 ∙ by Xavier Fontaine, et al. ∙ 0

We consider the problem of active linear regression where a decision maker has to choose between several covariates to sample in order to obtain the best estimate β̂ of the parameter β^ of the linear model, in the sense of minimizing Eβ̂-β^^2. Using bandit and convex optimization techniques we propose an algorithm to define the sampling strategy of the decision maker and we compare it with other algorithms. We provide theoretical guarantees of our algorithm in different settings, including a O(T^-2) regret bound in the case where the covariates form a basis of the feature space, generalizing and improving existing results. Numerical experiments validate our theoretical findings.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.