On the sample complexity of probabilistic analysis and design methods

Lecture Notes in Control and Information Sciences

Volumn 398, Issue , 2010, Pages 39-50

  Alamo, Teodoro ^a   Tempo, Roberto ^b   Luque, Amalia ^a  

^a UNIVERSIDAD DE SEVILLA   (Spain)

^b CNR   (Italy)

Author keywords

Probabilistic robustness; Randomized algorithms; Sample complexity; Uncertain systems

Indexed keywords

ANALYSIS AND DESIGN; BINOMIAL DISTRIBUTION; CONVEX OPTIMIZATION PROBLEMS; DESIGN PROBLEMS; PROBABILISTIC ANALYSIS; PROBABILISTIC METHODS; PROBABILISTIC ROBUSTNESS; RANDOMIZED ALGORITHMS; ROBUST CONTROLLERS; SAMPLE COMPLEXITY;

CONVEX OPTIMIZATION; DESIGN; SIGNAL PROCESSING; UNCERTAIN SYSTEMS;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 77950210563     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-93918-4_4     Document Type: Article

References (14)

1. Alamo, T., Tempo, R., Camacho, E.F.: Randomized strategies for probabilistic solutions of uncertain feasibility and optimization problems. IEEE Transactions on Automatic Control 54(11), 2545-2559 (2009)
2. Bai, E., Cho, H., Tempo, R., Ye, Y.: Optimization with few violated constraints for linear bounded error parameter estimation. IEEE Transactions on Automatic Control 47(7), 1067-1077 (2002)
3. Calafiore, G., Campi, M.C.: The scenario approach to robust control design. IEEE Transactions on Automatic Control 51(5), 742-753 (2006)
4. Campi, M.C., Garatti, S.: The exact feasibility of randomized solutions of robust convex programs. SIAM Journal on Optimization 19, 1211-1230 (2008)
5. Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Annals of Mathematical Statistics 23, 493-507 (1952)
6. Fujisaki, Y., Kozawa, Y.: Probabilistic robust controller design: probable near minimax value and randomized algorithms. In: Calafiore, G., Dabbene, F. (eds.) Probabilistic and Randomized Methods for Design under Uncertainty. Springer, London (2006)
7. Koltchinskii, V., Abdallah, C.T., Ariola, M., Dorato, P., Panchenko, D.: Improved sample complexity estimates for statistical learning control of uncertain systems. IEEE Transactions on Automatic Control 45(12), 2383-2388 (2000)
8. Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM Journal on Optimization 19(2), 674-699 (2008)
9. Okamoto, M.: Some inequalities relating to the partial sum of binomial probabilities. Annals of the Institute of Statistical Mathematics 10(1), 29-35 (1959)
10. Tempo, R., Bai, E.-W., Dabbene, F.: Probabilistic robustness analysis: explicit bounds for the minimum number of samples. Systems & Control Letters 30, 237-242 (1997)
11. Tempo, R., Calafiore, G., Dabbene, F.: Randomized Algorithms for Analysis and Control of Uncertain Systems. Communications and Control Engineering Series. Springer, London (2005)
12. Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, New York (1998)
13. Vidyasagar, M.: A Theory of Learning and Generalization: With Applications to Neural Networks and Control Systems. Springer, London (1997)
14. Vidyasagar, M.: Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica 37, 1515-1528 (2001)