Learning dynamical systems in a stationary environment

Systems and Control Letters

Volumn 34, Issue 3, 1998, Pages 125-132

  Campi, M C ^a   Kumar, P R ^b  

^a UNIVERSITY OF BRESCIA   (Italy)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Dynamical systems; Learning; PAC; Stationarity

Indexed keywords

EID: 0001578564     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6911(98)00005-X     Document Type: Article

References (16)

1. D. Aldous, U. Vazirani, A Markovian extension of Valiant's learning model, Inform. Comput. 117 (1995) 181-186.
2. D. Angluin, P.D. Laird, Learning from noisy samples, Mach. Learning 2 (1988) 343-370.
3. P.L. Bartlett, P. Fischer, K.-U. Hoffgen, Exploiting random walks for learning, COLT94, 1994.
4. K.L. Buescher, P.R. Kumar, Learning by canonical smooth estimation, part I: simultaneous estimation, IEEE Trans. Automat. Control AC-41 (1996) 545-556.
5. K.L. Buescher, P.R. Kumar, Learning by canonical smooth estimation, part II: learning and choice of model complexity, IEEE Trans. Automat. Control AC-41 (1996) 557-569.
6. R.M. Dudley, A Course on Empirical Processes, in Lecture Notes in Mathematics, vol. 1097, Springer, Berlin, 1984.
7. D. Haussler, Decision theoretic generalizations of the PAC model for neural net and other learning applications, Inform. Comput. 100 (1992) 78-150.
8. M. Iosifescu, R. Theodorescu, Random Processes and Learning, Springer, New York, 1969.
9. B.K. Natarajan, On learning sets and functions, Mach. Learning 4 (1989) 67-97.
10. B.K. Natarajan, Probably approximate learning of sets and functions, SIAM J. Comput. 20 (1991) 328-351.
11. B.K. Natarajan, Probably approximate learning over classes of distributions, SIAM J. Comput. 21 (1992) 438-449.
12. W. Phillip, The central limit problem for mixing sequences of random variables, Z. Wahrscheinlichkeitstheorie und verw. Geb. 12 (1969) 155-171.
13. D. Pollard, Convergence of Stochastic Processes, Springer, New York, 1984.
14. L.G. Valiant, A theory of the learnable, Comm. ACM 27 (1984) 1134-1142.
15. V.N. Vapnik, A. Chervonenkis, On the uniform convergence of relative frequencies to their probabilities, Theory Probab. Appl. 16 (1971) 264-280.
16. V.N. Vapnik, A. Chervonenkis, Necessary and sufficient conditions for the uniform convergence of means to their expectations, Theory Probab. Appl. 26 (1981) 532-553.