Active Regression by Stratification

Sivan Sabato, Remi Munos

We propose a new active learning algorithm for parametric linear regression with random design. We provide finite sample convergence guarantees for general distributions in the mis…