Active learning in heteroscedastic noise

Theoretical Computer Science

Volumn 411, Issue 29-30, 2010, Pages 2712-2728

  Antos, András ^a   Grover, Varun ^b   Szepesvári, Csaba ^a,b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Active learning; Heteroscedastic noise; Regression; Sequential allocation; Sequential analysis

Indexed keywords

ACTIVE LEARNING; DECISION MAKERS; EXCESS LOSS; FINITE NUMBER; HETEROSCEDASTIC NOISE; INCREMENTAL ALGORITHM; MEAN VALUES; OPTIMAL RATE; OPTIMAL SOLUTIONS; SEQUENTIAL ANALYSIS; UNKNOWN VALUES;

ALGORITHMS; DECISION MAKING; OPTIMAL SYSTEMS;

OPTIMIZATION;

EID: 77953287501     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.04.007     Document Type: Article

References (14)

1. Antos A., Grover V., and Szepesvári Cs. Active learning in multi-armed bandits. Proc. of the 19th International Conference on Algorithmic Learning Theory. LNCS/LNAI vol. 5254 (2008), Springer-Verlag 287-302
2. Athreya K.B., and Lahiri S.N. Measure Theory and Probability Theory (2006), Springer
3. Auer P., Cesa-Bianchi N., and Fischer P. Finite time analysis of the multiarmed bandit problem. Machine Learning 47 2-3 (2002) 235-256
4. Castro R., Willett R., and Nowak R.D. Faster rates in regression via active learning. Advances in Neural Information Processing Systems 18, NIPS-05 (2006), MIT Press 179-186
5. Chaudhuri P., and Mykland P. On efficient designing of nonlinear experiments. Statistica Sinica 5 (1995) 421-440
6. Cohn D., Ghahramani Z., and Jordan M. Active learning with statistical models. Journal of Artificial Intelligence Research 4 (1996) 129-145
7. Devroye L., Györfi L., and Lugosi G. A Probabilistic Theory of Pattern Recognition. Applications of Mathematics: Stochastic Modelling and Applied Probability (1996), Springer-Verlag
8. Étoré P., and Jourdain B. Adaptive optimal allocation in stratified sampling methods. Methodology and Computing in Applied Probability (2008)
9. Fedorov V.V. Theory of Optimal Experiments (1972), Academic Press
10. V. Grover, Active learning and its application to heteroscedastic problems, Master's Thesis, Department of Computing Science, University of Alberta, 2009.
11. Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963) 13-30
12. Lai T.L., and Robbins H. Asymptotically efficient adaptive allocation rules. Advances in Applied Mathematics 6 (1985) 4-22
13. Lai T.L., and Yakowitz S. Machine learning and nonparametric bandit theory. IEEE Transactions on Automatic Control 40 (1995) 1199-1209
14. Peierls R.F., and Yahav J.A. Adaptive allocation for importance sampling. In: van Ryzin J. (Ed). Adaptive Statistical Procedures and Related Topics vol. 8 (1986), Institute of Mathematical Statistics 204-218