Convergence of empirical means with alpha-mixing input sequences, and an application to PAC learning

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 560-565

  Vidyasagar, M ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; METHOD OF MOMENTS; PROBABILITY; SET THEORY;

ALPHA MIXING COEFFICIENT; ALPHA MIXING INPUT SEQUENCES;

RANDOM PROCESSES;

EID: 33847226660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582215     Document Type: Conference Paper

References (16)

1. G. M. Benedek and A. Itai, "Learnability by fixed distributions," Proc. First Workshop on Computational Learning Theory, Morgan-Kaufmann, San Mateo, CA, 80-90, 1988.
2. L. Devroye, L. Gyorfi and G. Lugosi, A probabilistic theory of pattern recognition, Springer, 1996.
3. P. Hall and C. C. Heyde, Martingale Limit Theory and Its Application, Academic Press, New York, 1980.
4. R. L. Karandikar and M. Vidyasagar, "Rates of convergence of empirical means under mixing processes," Stat. and Probab. Letters, 2002.
5. I. A. Ibragimov, "Some limit theorems for stationary processes," Thy. Prob. Appl., 7, 349-382, 1962.
6. D. S. Modha and E. Masry, "Minimum complexity regression estimation with weakly dependent observations," IEEE Trans. Info. Thy., 42(6), 2133-2145, November 1996.
7. D. S. Modha and E. Masry, "Memory-universal prediction of stationary random processes," IEEE Trans. Info. Thy., 44(1), 117-133, Jan. 1998.
8. K. Najarian, G. A Dumont, M. S. Davies and N. E. Heckman, "PAC learning in non-linear FIR models," Int. J. Adaptive Control and Signal Processing, 15, 37-52, 2001.
9. A. Nobel and A. Dembo, "A note on uniform laws of averages for dependent processes," Stat. & Probab. Letters, 17, 169-172, 1993.
10. D. Pollard, Convergence of Stochastic Processes, Springer-Verlag, 1984.
11. V. N. Vapnik and A. Ya. Chervonenkis, "On the uniform convergence of relative frequencies to their probabilities," Theory of Probab. Appl. 16(2), 264-280, 1971.
12. V. N. Vapnik and A. Ya. Chervonenkis, "Necessary and and sufficient conditions for the uniform convergence of means to their expectations," Theory of Probab. Appl., 26(3), 532-553, 1981.
13. M. Vidyasagar, A Theory of Learning and Generalization, Springer-Verlag, London, 1997.
14. M. Vidyasagar, Learning and Generalization with Application to Neural Networks, (Second Edition), Springer-Verlag, London, 2003.
15. M. Vidyasagar and R. L. Karandikar, "A learning theory approach to system identification and stochastic adaptive control," in Probabilistic and Randomized Methods for Design Under Uncertainty, G. Calafiore and F. Dabbene (Eds.), Springer-Verlag, London, pp. 265-302, 2005.
16. B. Yu, "Rates of convergence of empirical processes for mixing sequences," Annals of Probab., 22(1), 94-116, 1994.