Improved sample complexity estimates for statistical learning control of uncertain systems

IEEE Transactions on Automatic Control

Volumn 45, Issue 12, 2000, Pages 2383-2388

  Koltchinskii, V ^a   Abdallah, C T ^a   Ariola, M ^b   Dorato, P ^a   Panchenko, D ^a  

^a UNIVERSITY OF NEW MEXICO   (United States)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; LEARNING ALGORITHMS; PROBABILITY; ROBUSTNESS (CONTROL SYSTEMS);

BOOTSTRAP LEARNING METHODS;

UNCERTAIN SYSTEMS;

EID: 0034472757     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.895579     Document Type: Article

References (28)

1. V. Blondel and J. Tsitsiklis, "NP-hardness of some linear control design problems," SIAM J. Contr. Optimiz., vol. 35, pp. 2118-2127, 1997.
2. _, "Three problems on the decidability and complexity of stability," in Open Problems in Mathematical Systems and Control Theory, V. Blondel, E. Sontag, M. Vidyasagar, and J. Willems, Eds. London: Springer-Verlag, 1999.
3. _, "A survey of computational complexity results in systems and control," Automatica, vol. 36, pp. 1249-1274, Sept. 2000.
4. O. Toker and H. Özbay, "On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback," in Proc. American Control Conf., Seattle, WA, June 1995, pp. 2056-2064.
5. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statist., pp. 493-507, 1952.
6. M. Vidyasagar, A Theory of Learning and Generalization with Applications to Neural Networks and Control Systems. Berlin, Germany: Springer-Verlag, 1996.
7. V. Vapnik, Estimation of Dependences Based on Empirical Data. New York, NY: Springer-Verlag, 1982.
8. L. H. Lee and K. Poolla, "Statistical validation for uncertain models," in Feedback Control, Nonlinear Systems, and Complexity, B. Francis and A. R. Tannenbaum, Eds. London: Springer-Verlag, 1995.
9. L. Ray and R. Stengel, "A Monte Carlo approach to the analysis of control system robustness," Automatica, vol. 29, pp. 229-236, 1993.
10. E. Bai, R. Tempo, and M. Fu, "Worst case properties of the uniform distribution and randomized algorithms for robustness analysis," in Proc. American Control Conf., Albuquerque, NM, 1997, pp. 861-865.
11. R. Tempo, E. Bai, and F. Dabbene, "Probabilistic robustness analysis: Explicit bounds for the minimum number of samples," Syst. Contr. Lett., vol. 30, pp. 237-242, 1997.
12. B. Barmish and C. Lagoa, "The uniform distribution: A rigorous justification for its use in robustness analysis," Math. Contr., Signals, Syst., vol. 10, pp. 203-222, 1997.
13. X. Chen and K. Zhou, "A probabilistic approach for robust control," in Proc. 36th Conf. Decision Contr., San Diego, CA, 1997, pp. 4894-4895.
14. P. P. Khargonekar and A. Tikku, "Randomized algorithms for robust control analysis and synthesis have polynomial complexity," in Proc. 35th Conf. Decision Contr., Kobe, Japan, 1996, pp. 3470-3475.
15. M. Vidyasagar, "Statistical learning theory and its applications to randomized algorithms for robust controller synthesis," in European Control Conf. (ECC97), vol. Plenary Lectures and Mini-Courses, Brussels, Belguim, 1997, pp. 162-190.
16. _, "Statistical learning theory and randomized algorithms for control," IEEE Contr. Syst. Mag., vol. 18, pp. 69-85, 1998.
17. V. Vapnik and A. Chervonenkis, "On the uni form convergence of relative frequencies of events to their probabilities," Theory Probability Appl., vol. 16, pp. 264-280, 1971.
18. R. Dudley, "Central limit theorems for empirical measures," Ann. Probability, vol. 6, pp. 899-929, 1978.
19. _, Uniform Central Limit Theorems. Cambridge: Cambridge Univ. Press, 1999.
20. A. van der Vaart and J. Wellner, Weak Convergence and Empirical Processes. Berlin, Germany: Springer-Verlag, 1996.
21. L. Devroy, L. Gyorfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. Berlin, Germany: Springer-Verlag, 1996.
22. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
23. K. Azuma, "Weighted sums of certain dependent random variables," Tokuku Math. J., vol. 19, pp. 357-367, 1967.
24. V. V. Yurinski, "Exponential bound for large deviations," Theory Probability Appl., vol. 19, pp. 154-155, 1974.
25. V. Koltchinskii, C. T. Abdallah, M. Ariola, P. Dorato, and D. Panchenko, "Statistical learning control of uncertain systems: It is better than it seems," Tech. Rep. EECE 99-001, EECE Dept., The University of New Mexico, Feb. 1999.
26. V. Koltchinskii, "Rademacher penalties and structural risk minimization," IEEE Trans. Inform. Theory, 2000.
27. V. Koltchinskii, M. Ariola, C. T. Abdallah, and P. Dorato, "Statistical controller design for the linear benchmark problem," in Proc. 38th Conf. Decision Contr., Phoenix, AZ, 1999, pp. 507-509.
28. M. Ledoux and M. Talagrand, Probability in Banach Spaces. Berlin, Germany: Springer-Verlag, 1991.