{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:18:45Z","timestamp":1773656325293,"version":"3.50.1"},"reference-count":37,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Control"],"published-print":{"date-parts":[[2001,1]]},"DOI":"10.3166\/ejc.7.287-310","type":"journal-article","created":{"date-parts":[[2007,6,23]],"date-time":"2007-06-23T16:47:10Z","timestamp":1182617230000},"page":"287-310","source":"Crossref","is-referenced-by-count":7,"title":["Randomized Algorithms for Robust Controller Synthesis Using Statistical Learning Theory: A Tutorial Overview"],"prefix":"10.1016","volume":"7","author":[{"given":"M.","family":"Vidyasagar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.3166\/ejc.7.287-310_bib0005","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/9.284879","article-title":"Computational complexity of the \u03bc calculation","volume":"39","author":"Braatz","year":"1994","journal-title":"IEEE Trans Auto Control"},{"issue":"6","key":"10.3166\/ejc.7.287-310_bib0010","doi-asserted-by":"crossref","first-page":"2118","DOI":"10.1137\/S0363012994272630","article-title":"NP-hardness of some linear control design problems","volume":"35","author":"Blondel","year":"1997","journal-title":"SIAM J Control Opt"},{"issue":"9","key":"10.3166\/ejc.7.287-310_bib0015","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1016\/S0005-1098(00)00050-9","article-title":"A survey of computational complexity results in systems and control","volume":"45","author":"Blondel","year":"2000","journal-title":"Automatica"},{"key":"10.3166\/ejc.7.287-310_bib0020","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/BF01211520","article-title":"The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix","volume":"7","author":"Coxson","year":"1994","journal-title":"Math Control, Signals Systems"},{"key":"10.3166\/ejc.7.287-310_bib0025","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1049\/ip-d.1982.0053","article-title":"Analysis of feedback systems with structured uncertainties","volume":"129","author":"Doyle","year":"1982","journal-title":"Proc IEEE"},{"key":"10.3166\/ejc.7.287-310_bib0030","series-title":"Feedforward neural network methodology","author":"Fine","year":"1999"},{"key":"10.3166\/ejc.7.287-310_bib0035","series-title":"Matrix theory vol II","author":"Gantmacher","year":"1959"},{"key":"10.3166\/ejc.7.287-310_bib0040","series-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"Garey","year":"1979"},{"key":"10.3166\/ejc.7.287-310_bib0045","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","article-title":"Decision theoretic generalizations of the PAC model for neural net and other learning applications","volume":"100","author":"Haussler","year":"1992","journal-title":"Information and Computation"},{"key":"10.3166\/ejc.7.287-310_bib0050","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","article-title":"Probability inequalities for sums of bounded random variables","volume":"58","author":"Hoeffding","year":"1993","journal-title":"J Amer Statist Assoc"},{"key":"10.3166\/ejc.7.287-310_bib0055","series-title":"Inners and stability of dynamical systems","author":"Jury","year":"1977"},{"key":"10.3166\/ejc.7.287-310_bib0060","series-title":"Linear systems","author":"Kailath","year":"1979"},{"key":"10.3166\/ejc.7.287-310_bib0065","series-title":"Proc 27th ACM Symp Thy. Computing","first-page":"200","article-title":"Polynomial bounds for VC dimension of sigmoidal neural networks","author":"Karpinski","year":"1995"},{"key":"10.3166\/ejc.7.287-310_bib0070","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1006\/jcss.1997.1477","article-title":"Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks","volume":"54","author":"Karpinski","year":"1997","journal-title":"J Comp Sys Sci"},{"key":"10.3166\/ejc.7.287-310_bib0075","series-title":"Proc Conf Decision Control","article-title":"Randomized algorithms for robust control analysis have polynomial complexity","author":"Khargonekar","year":"1996"},{"key":"10.3166\/ejc.7.287-310_bib0080","series-title":"Proc Sixth Australian Conf Neural Networks (ACNN\u201995)","first-page":"41","article-title":"Combining statistical physics with VC-bounds on generalisation in learning systems","author":"Kowalczyk","year":"1995"},{"key":"10.3166\/ejc.7.287-310_bib0085","series-title":"Proc 25th ACM Symp. Thy of Computing","first-page":"325","article-title":"Finiteness results for sigmoidal neural networks","author":"Macintyre","year":"1993"},{"key":"10.3166\/ejc.7.287-310_bib0090","series-title":"Proc Amer Control Conf Baltimore, MD","first-page":"1484","article-title":"The use of random search and genetic algorithms to optimize stochastic robustness functions","author":"Marrison","year":"1994"},{"issue":"3","key":"10.3166\/ejc.7.287-310_bib0095","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1214\/aop\/1176990746","article-title":"The tight constant in the Dvoretzky\u2013Kiefer\u2013Wolfowitz inequality","volume":"18","author":"Massart","year":"1990","journal-title":"Ann Prob"},{"key":"10.3166\/ejc.7.287-310_bib0100","series-title":"Randomized algorithms","author":"Motwani","year":"1995"},{"issue":"2","key":"10.3166\/ejc.7.287-310_bib0105","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01211741","article-title":"Several NP-hard problems arising in robust stability analysis","volume":"6","author":"Nemirovskii","year":"1993","journal-title":"Math Control, Signals, and Systems"},{"key":"10.3166\/ejc.7.287-310_bib0110","series-title":"Analytic design of linear feedback controls","author":"Newton","year":"1967"},{"key":"10.3166\/ejc.7.287-310_bib0115","series-title":"Computational complexity","author":"Papadimitrou","year":"1994"},{"key":"10.3166\/ejc.7.287-310_bib0120","article-title":"Some applications of randomized algorithms for control system design","author":"Patel","year":"2000","journal-title":"Submitted to Automatica"},{"key":"10.3166\/ejc.7.287-310_bib0125","doi-asserted-by":"crossref","first-page":"2211","DOI":"10.1088\/0305-4470\/26\/9\/016","article-title":"Vapnik\u2013Chervonenkis bounds for generalization","volume":"26","author":"Parrondo","year":"1993","journal-title":"J Phys A"},{"issue":"1","key":"10.3166\/ejc.7.287-310_bib0130","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01213466","article-title":"Checking robust nonsingularity is NP-hard","volume":"6","author":"Poljak","year":"1993","journal-title":"Math Control Signals, and Systems"},{"key":"10.3166\/ejc.7.287-310_bib0135","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/9.62270","article-title":"Stochastic robustness of linear time-invariant control systems","volume":"36","author":"Ray","year":"1991","journal-title":"IEEE Trans Auto Control"},{"key":"10.3166\/ejc.7.287-310_bib0140","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1214\/aop\/1176995615","article-title":"Empirical discrepancies and subadditive processes","volume":"6","author":"Steele","year":"1978","journal-title":"Ann Prob"},{"key":"10.3166\/ejc.7.287-310_bib0145","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0167-6911(97)00005-4","article-title":"Probabilistic robustness analysis: Explicit bounds for the minimum number of sampling points","volume":"30","author":"Tempo","year":"1997","journal-title":"Systems & Control Letters"},{"key":"10.3166\/ejc.7.287-310_bib0150","series-title":"Estimation of dependences based on empirical data","author":"Vapnik","year":"1982"},{"key":"10.3166\/ejc.7.287-310_bib0155","series-title":"Statistical learning theory","author":"Vapnik","year":"1998"},{"issue":"2","key":"10.3166\/ejc.7.287-310_bib0160","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","article-title":"On the uniform convergence of relative frequencies to their probabilities","volume":"16","author":"Vapnik","year":"1971","journal-title":"Theory Prob its Appl"},{"issue":"3","key":"10.3166\/ejc.7.287-310_bib0165","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1137\/1126059","article-title":"Necessary and sufficient conditions for the uniform convergence of means to their expectations","volume":"26","author":"Vapnik","year":"1981","journal-title":"Theory Prob its Appl"},{"key":"10.3166\/ejc.7.287-310_bib0170","series-title":"A theory of learning and generalization: with applications to neural networks and control systems","author":"Vidyasagar","year":"1997"},{"key":"10.3166\/ejc.7.287-310_bib0175","series-title":"Semi-Plenary Lecture, European Control Conference","first-page":"161","article-title":"Statistical learning theory and its applications to randomized algorithms for robust controller synthesis","author":"Vidyasagar","year":"1997"},{"key":"10.3166\/ejc.7.287-310_bib0180","unstructured":"Vidyasagar M. Randomized algorithms for robust controller synthesis using statistical learning theory. Automatica (to appear)"},{"key":"10.3166\/ejc.7.287-310_bib0185","unstructured":"Vidyasagar M, Blondel V. Probabilistic solutions to some NP-hard matrix problems. Automatica (to appear)"}],"container-title":["European Journal of Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S094735800171151X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S094735800171151X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,6]],"date-time":"2019-01-06T12:55:31Z","timestamp":1546779331000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S094735800171151X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,1]]},"references-count":37,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["S094735800171151X"],"URL":"https:\/\/doi.org\/10.3166\/ejc.7.287-310","relation":{},"ISSN":["0947-3580"],"issn-type":[{"value":"0947-3580","type":"print"}],"subject":[],"published":{"date-parts":[[2001,1]]}}}