{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:19:00Z","timestamp":1742617140761,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573708"},{"type":"electronic","value":"9783540480969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57370-4_52","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:55:36Z","timestamp":1330260936000},"page":"251-264","source":"Crossref","is-referenced-by-count":2,"title":["On the VC-dimension of depth four threshold circuits and the complexity of Boolean-valued functions"],"prefix":"10.1007","author":[{"given":"Akito","family":"Sakurai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0885-064X(88)90020-9","volume":"4","author":"E. B. Baum","year":"1988","unstructured":"Baum, E. B.: On the capabilities of multilayer perceptrons, Journal of Complexity, vol. 4, 193\u2013215 (1988).","journal-title":"Journal of Complexity"},{"key":"20_CR2","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1162\/neco.1989.1.1.151","volume":"1","author":"E.B. Baum","year":"1989","unstructured":"Baum, E.B., and D. Haussler: What size net gives valid generalization?, Neural Computation, vol.1, 151\u2013160 (1989).","journal-title":"Neural Computation"},{"issue":"no.4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., A. Ehrenfeucht, D. Haussler, and M. K. Warmuth: Learnability and the Vapnik-Chervonenkis Dimension, Journal of the ACM, vol.36, no.4, 929\u2013965 (Oct. 1989).","journal-title":"Journal of the ACM"},{"key":"20_CR4","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"14","author":"T. M. Cover","year":"1965","unstructured":"Cover T. M.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition, IEEE Transactions on Electronic Computers, vol. 14, 326\u2013334 (1965).","journal-title":"IEEE Transactions on Electronic Computers"},{"issue":"no.2","key":"20_CR5","first-page":"91","volume":"17","author":"O. B. Lupanov","year":"1972","unstructured":"Lupanov, O. B.: Circuits using threshold elements, Soviet Physics-Doklady, vol.17, no.2, 91\u201393 (1972), (translated from Doklady Akademii Nauk SSSR, vol. 202, no.6, 1288\u20131291 (Feb. 1972)).","journal-title":"Soviet Physics-Doklady"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Maass, W.: Bounds for the computational power and learning complexity of analog neural nets, preprint (1992).","DOI":"10.1145\/167088.167193"},{"issue":"no.1","key":"20_CR7","first-page":"35","volume":"7","author":"E.I. Nechiporuk","year":"1964","unstructured":"Nechiporuk, E.I.: The synthesis of networks from threshold elements, Automation Express, vol.7, no.1, 35\u201339; no.2, 27\u201332 (1964), (translated from Probl. Kibern., no.11, 49\u201362 (April 1964)).","journal-title":"Automation Express"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Sakurai, A.: n-h-1 networks store no less n\u00b7h+1 examples but sometimes no more, Proceedings of IJCNN92, III-936\u2013III-941 (June 1992).","DOI":"10.1109\/IJCNN.1992.227079"},{"key":"20_CR9","unstructured":"Sakurai, A.: Tighter Bounds of the VC-Dimension of Three-layer Networks, to be presented at WCNN93 (1993)."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57370-4_52.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:09:20Z","timestamp":1742594960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57370-4_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573708","9783540480969"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-57370-4_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}