{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T13:00:38Z","timestamp":1769691638598,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540697329","type":"print"},{"value":"9783540697336","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69733-6_7","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T12:07:43Z","timestamp":1218542863000},"page":"62-71","source":"Crossref","is-referenced-by-count":2,"title":["VC Dimension Bounds for Analytic Algebraic Computations"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 Luis","family":"Monta\u00f1a","sequence":"first","affiliation":[]},{"given":"Luis Miguel","family":"Pardo","sequence":"additional","affiliation":[]},{"given":"Mar","family":"Callau","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Alonso, C.L., Monta\u00f1a, J.L.: VapnikChervonenkis Dimension of Parallel Arithmetic Computations. In: Proc. of Algorithmic Learning Theory, 18th International Conference, pp. 107\u2013119 (2007)","DOI":"10.1007\/978-3-540-75225-7_12"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Ben-Or, M.: Lower Bounds for Algebraic Computation Trees. In: Proc. of STOC 1983, pp. 80\u201386 (1983)","DOI":"10.1145\/800061.808735"},{"issue":"4","key":"7_CR3","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, A., Warmuth, M.K.: Learnability and the Vapnik-Chervonenkis Dimension. Journal of the Association for Computing Machinery\u00a036(4), 929\u2013965 (1989)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"7_CR4","unstructured":"Bochnak, J., Coste, M., Roy, M.-F.: G\u00e9om\u00e9trie alg\u00e9brique r\u00e9elle (French) [Real algebraic geometry]. In: Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], Berlin, vol.\u00a012 (1987)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"von zur Gathen, J.: Parallel Arithmetic Computations, a Survey. Math. Found. Comput. Sci. 13th Proc. (1986)","DOI":"10.1007\/BFb0016236"},{"key":"7_CR6","first-page":"131","volume":"18","author":"P. Goldberg","year":"1995","unstructured":"Goldberg, P., Jerrum, M.: Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parametrized by Real Numbers. Machine Learning\u00a018, 131\u2013148 (1995)","journal-title":"Machine Learning"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1006\/jcss.1997.1477","volume":"54","author":"M. Karpinski","year":"1997","unstructured":"Karpinski, M., Macintyre, A.: Polynomial Bounds for VC Dimension of Sigmoidal and General Pffafian Neural Networks. Journal of Comput. System Sci.\u00a054, 169\u2013176 (1997)","journal-title":"Journal of Comput. System Sci."},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"275","DOI":"10.2307\/2034050","volume":"15","author":"J. Milnor","year":"1964","unstructured":"Milnor, J.: On the Betti Numbers of Real Varieties. Proceedings of the American Mathematical Society\u00a015, 275\u2013280 (1964)","journal-title":"Proceedings of the American Mathematical Society"},{"issue":"1","key":"7_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01270397","volume":"4","author":"J.L. Monta\u00f1a","year":"1993","unstructured":"Monta\u00f1a, J.L., Pardo, L.M.: Lower Bounds for Arithmetic Networks. Applicable Algebra in Engineering, Communication and Computing\u00a04(1), 1\u201324 (1993)","journal-title":"Applicable Algebra in Engineering, Communication and Computing"},{"issue":"6","key":"7_CR10","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1080\/00927878908823796","volume":"17","author":"R. Ramanakoraisina","year":"1989","unstructured":"Ramanakoraisina, R.: Bezout Theorem for Nash Functions. Comm. Algebra\u00a017(6), 1395\u20131406 (1989)","journal-title":"Comm. Algebra"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A Theory of the Learnable. Communications of the ACM\u00a027, 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"key":"7_CR12","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V. Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the Uniform Convergence of Relative Frequencies of Events to their Probabilities. Theory of Probability and its applications\u00a016, 264\u2013280 (1971)","journal-title":"Theory of Probability and its applications"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.2307\/1994937","volume":"133","author":"H.E. Warren","year":"1968","unstructured":"Warren, H.E.: Lower Bounds for Approximation by non Linear Manifolds. Trans. A.M.S.\u00a0133, 167\u2013178 (1968)","journal-title":"Trans. A.M.S."}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69733-6_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:02:23Z","timestamp":1605744143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69733-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540697329","9783540697336"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69733-6_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}