Corpus ID: 2585460

Online Active Linear Regression via Thresholding

@inproceedings{Riquelme2017OnlineAL,
  title={Online Active Linear Regression via Thresholding},
  author={Carlos Riquelme and R. Johari and B. Zhang},
  booktitle={AAAI},
  year={2017}
}
We consider the problem of online active learning to collect data for regression modeling. Specifically, we consider a decision maker with a limited experimentation budget who must efficiently learn an underlying linear population model. Our main contribution is a novel threshold-based algorithm for selection of most informative observations; we characterize its performance and fundamental lower bounds. We extend the algorithm and its guarantees to sparse linear regression in high-dimensional… Expand
14 Citations
Active Linear Regression
Active Learning for Accurate Estimation of Linear Models
  • 6
  • PDF
A Graph-Based Approach for Active Learning in Regression
  • 3
  • PDF
Active Linear Regression
  • 1
  • PDF
Active Learning for Regression With Correlation Matching and Labeling Error Suppression
  • X. Li, J. Zheng
  • Computer Science
  • IEEE Signal Processing Letters
  • 2016
  • 3
  • PDF
Exploiting the Natural Exploration In Contextual Bandits
  • 28
Active regression with compressive-sensing based outlier mitigation for both small and large outliers
  • J. Zheng, X. Li
  • Computer Science
  • 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2016
  • PDF
An optimal treatment assignment strategy to evaluate demand response effect
  • Pan Li, B. Zhang
  • Mathematics, Computer Science
  • 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
  • 2016
  • 5
  • PDF
Training data reduction in deep neural networks with partial mutual information based feature selection and correlation matching based active learning
  • J. Zheng, Wei Yang, X. Li
  • Computer Science
  • 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2017
  • 6
  • PDF
...
1
2
...

References

SHOWING 1-10 OF 42 REFERENCES
Active Regression by Stratification
  • 27
  • Highly Influential
  • PDF
A General Agnostic Active Learning Algorithm
  • 263
  • PDF
Agnostic active learning
  • 386
  • PDF
Heavy-tailed regression with a generalized median-of-means
  • 34
  • PDF
The true sample complexity of active learning
  • 159
  • PDF
Minimax Bounds for Active Learning
  • R. Castro, R. Nowak
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2008
  • 194
  • PDF
Optimal A-B Testing∗
  • 4
  • PDF
Pool-based active learning in approximate linear regression
  • 66
  • PDF
Maximizing Expected Model Change for Active Learning in Regression
  • 78
  • PDF
...
1
2
3
4
5
...