{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T02:35:38Z","timestamp":1794364538562,"version":"4.9.0"},"publisher-location":"New York, NY","reference-count":32,"publisher":"Springer New York","isbn-type":[{"value":"9780387758886","type":"print"},{"value":"9780387304403","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-30440-3_309","type":"book-chapter","created":{"date-parts":[[2009,6,17]],"date-time":"2009-06-17T11:59:31Z","timestamp":1245239971000},"page":"5206-5218","source":"Crossref","is-referenced-by-count":0,"title":["Learning, System Identification, and Complexity"],"prefix":"10.1007","author":[{"given":"M.","family":"Vidyasagar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"309_CR1_309","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1022821128753","volume":"2","author":"D Angluin","year":"1987","unstructured":"Angluin D (1987) Queries and concept learning. Mach Learn 2:319\u2013342","journal-title":"Mach Learn"},{"key":"309_CR2_309","first-page":"80","volume-title":"Learnability by fixed distributions. First Workshop on Computational Learning Theory","author":"GM Benedek","year":"1988","unstructured":"Benedek GM, Itai A (1988) Learnability by fixed distributions. First Workshop on Computational Learning Theory. Morgan\u2010Kaufmann, San Mateo, pp\u00a080\u201390"},{"issue":"4","key":"309_CR3_309","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A Blumer","year":"1989","unstructured":"Blumer A, Ehrenfeucht A, Haussler D, Warmuth M (1989) Learnability and the Vapnik\u2013Chervonenkis dimension. J\u00a0ACM 36(4):929\u2013965","journal-title":"J ACM"},{"key":"309_CR4_309","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1109\/TAC.2002.800750","volume":"47","author":"MC Campi","year":"2002","unstructured":"Campi MC, Weyer E (2002) Finite sample properties of system identification methods. IEEE Trans Auto Control 47:1329\u20131334","journal-title":"IEEE Trans Auto Control"},{"key":"309_CR5_309","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1109\/TAC.1976.1101304","volume":"AC-21","author":"PE Caines","year":"1976","unstructured":"Caines PE (1976) Prediction error identification methods for stationary stochastic processes. IEEE Trans Auto Control AC-21:500\u2013505","journal-title":"IEEE Trans Auto Control"},{"key":"309_CR6_309","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/TAC.1978.1101787","volume":"AC-23","author":"PE Caines","year":"1978","unstructured":"Caines PE (1978) Stationary linear and nonlinear system identification and predictor set completeness. IEEE Trans Auto Control AC-23:583\u2013594","journal-title":"IEEE Trans Auto Control"},{"issue":"1","key":"309_CR7_309","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/PL00009845","volume":"12","author":"B Hammer","year":"1999","unstructured":"Hammer B (1999) Learning recursive data, Math of Control. Signals Syst 12(1):62\u201379","journal-title":"Signals Syst"},{"key":"309_CR8_309","first-page":"77","volume":"AC-23","author":"L Ljung","year":"1978","unstructured":"Ljung L (1978) Convergence analysis of parametric identification methods. IEEE Transa Auto Control AC-23:77\u2013783","journal-title":"IEEE Transa Auto Control"},{"key":"309_CR9_309","volume-title":"System Identification: Theory for the User","author":"L Ljung","year":"1999","unstructured":"Ljung L (1999) System Identification: Theory for the User. Prentice-Hall, Englewood Cliffs"},{"key":"309_CR10_309","doi-asserted-by":"crossref","DOI":"10.1002\/0471723134","volume-title":"System Identification: A frequency domain approach","author":"R Pintelon","year":"2001","unstructured":"Pintelon R, Schoukens J (2001) System Identification: A\u00a0frequency domain approach. IEEE press, Piscataway"},{"issue":"4","key":"309_CR11_309","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L Pitt","year":"1988","unstructured":"Pitt L, Valiant L (1988) Computational limits on learning from examples. J\u00a0ACM 35(4):965\u2013984","journal-title":"J ACM"},{"issue":"11","key":"309_CR12_309","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant LG (1984) A\u00a0theory of the learnable. Comm ACM 27(11):1134\u20131142","journal-title":"Comm ACM"},{"key":"309_CR13_309","volume-title":"Estimation of Dependences Based on Empirical Data","author":"VN Vapnik","year":"1982","unstructured":"Vapnik VN (1982) Estimation of Dependences Based on Empirical Data. Springer, Heidelberg"},{"issue":"2","key":"309_CR14_309","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik VN, Chervonenkis AY (1971) On the uniform convergence of relative frequencies to their probabilities. Theory Prob Appl 16(2):264\u2013280","journal-title":"Theory Prob Appl"},{"key":"309_CR15_309","volume-title":"A Theory of Learning and Generalization","author":"M Vidyasagar","year":"1997","unstructured":"Vidyasagar M (1997) A\u00a0Theory of Learning and Generalization. Springer, London"},{"key":"309_CR16_309","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3748-1","volume-title":"Learning and Generalization: With Applications to Neural Networks and Control Systems","author":"M Vidyasagar","year":"2003","unstructured":"Vidyasagar M (2003) Learning and Generalization: With Applications to Neural Networks and Control Systems. Springer, London"},{"key":"309_CR17_309","doi-asserted-by":"crossref","unstructured":"Vidyasagar M, Karandikar RL (2001) System identification: A\u00a0learning theory approach. Proc IEEE Conf on Decision and Control, Orlando, pp\u00a02001\u20132006","DOI":"10.1109\/CDC.2001.981204"},{"key":"309_CR18_309","first-page":"265","volume-title":"Probabilistic and Randomized Algorithms for Design Under Uncertainty","author":"M Vidyasagar","year":"2001","unstructured":"Vidyasagar M, Karandikar RL (2001) A\u00a0learning theory approach to system identification and stochastic adaptive control. In: Calafiore G, Dabbene F (eds) Probabilistic and Randomized Algorithms for Design Under Uncertainty. Springer, Heidelberg, pp\u00a0265\u2013302"},{"issue":"9","key":"309_CR19_309","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1016\/S0005-1098(00)00039-X","volume":"36","author":"E Weyer","year":"2000","unstructured":"Weyer E (2000) Finite sample properties of system identification of ARX models under mixing conditions. Automatica 36(9):1291\u20131299","journal-title":"Automatica"},{"key":"309_CR20_309","doi-asserted-by":"crossref","unstructured":"Weyer E, Williamson RC, Mareels I (1996) Sample complexity of least squares identification of FIR models. Proc 13th World Congress of IFAC, San Francisco, pp\u00a0239\u2013244","DOI":"10.1016\/S1474-6670(17)58418-9"},{"issue":"7","key":"309_CR21_309","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1109\/9.774109","volume":"44","author":"E Weyer","year":"1999","unstructured":"Weyer E, Williamson RC, Mareels I (1999) Finite sample properties of linear model identification. IEEE Trans Auto Control 44(7):1370\u20131383","journal-title":"IEEE Trans Auto Control"},{"key":"309_CR22_309","volume-title":"Computational Learning Theory","author":"M Anthony","year":"1992","unstructured":"Anthony M, Biggs N (1992) Computational Learning Theory. Cambridge University Press, Cambridge"},{"key":"309_CR23_309","doi-asserted-by":"crossref","unstructured":"Devroye L, Gy\u00f6rfi L, Lugosi G (1996) A\u00a0probabilistic theory of pattern recognition. Springer, New York","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"309_CR24_309","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D Haussler","year":"1992","unstructured":"Haussler D (1992) Decision theoretic generalizations of the PAC model for neural net and other learning applications. Info Comput 100:78\u2013150","journal-title":"Info Comput"},{"key":"309_CR25_309","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"Introduction to Computational Learning Theory","author":"M Kearns","year":"1994","unstructured":"Kearns M, Vazirani U (1994) Introduction to Computational Learning Theory. MIT Press, Cambridge"},{"key":"309_CR26_309","unstructured":"Kulkarni SR, Vidyasagar M (2001) Learning decision rules under a\u00a0family of probability measures. IEEE Trans Info Thy"},{"key":"309_CR27_309","volume-title":"Machine Learning: A Theoretical Approach","author":"BK Natarajan","year":"1991","unstructured":"Natarajan BK (1991) Machine Learning: A\u00a0Theoretical Approach. Morgan\u2010Kaufmann, San Mateo"},{"key":"309_CR28_309","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak convergence and Empirical Processes","author":"AW van der Vaart","year":"1996","unstructured":"van der Vaart AW, Wallner JA (1996) Weak convergence and Empirical Processes. Springer, New York"},{"issue":"3","key":"309_CR29_309","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1137\/1126059","volume":"26","author":"AN Vapnik","year":"1981","unstructured":"Vapnik AN, Chervonenkis AY (1981) Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theory Prob Appl 26(3):532\u2013553","journal-title":"Theory Prob Appl"},{"key":"309_CR30_309","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"VN Vapnik","year":"1995","unstructured":"Vapnik VN (1995) The Nature of Statistical Learning Theory. Springer, New York"},{"key":"309_CR31_309","volume-title":"Statistical Learning Theory","author":"VN Vapnik","year":"1998","unstructured":"Vapnik VN (1998) Statistical Learning Theory. Wiley, New York"},{"key":"309_CR32_309","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1016\/S0005-1098(02)00064-X","volume":"38","author":"E Weyer","year":"2002","unstructured":"Weyer E, Campi MC (2002) Non\u2010asymptotic confidence ellipsoids for the least squares error estimate. Automatica 38:1529\u20131547","journal-title":"Automatica"}],"container-title":["Encyclopedia of Complexity and Systems Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30440-3_309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T18:36:20Z","timestamp":1792002980000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30440-3_309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387758886","9780387304403"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3_309","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-30440-3","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}