{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:26Z","timestamp":1725663626073},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522553"},{"type":"electronic","value":"9783540469391"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52255-7_24","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:27:08Z","timestamp":1330205228000},"page":"1-25","source":"Crossref","is-referenced-by-count":15,"title":["When are k-nearest neighbor and back propagation accurate for feasible sized sets of examples?"],"prefix":"10.1007","author":[{"given":"Eric B.","family":"Baum","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"issue":"3","key":"1_CR1","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/scientificamerican0387-88","volume":"256","author":"Y.S. Abu-Mostafa","year":"1987","unstructured":"ABU-MOSTAFA, Y.S., PSALTIS, D., (1987) Optical neural computers, Scientific American v 256, no. 3, pp88\u201395.","journal-title":"Scientific American"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0022-0000(79)90045-X","volume":"18","author":"D. Angluin","year":"1979","unstructured":"ANGLUIN, D., VALIANT, L.G., (1979) Fast probabilistic algorithms for Hamiltonian circuits and matchings, Jour. of Computer and Systems Sciences, v18, pp155\u2013193.","journal-title":"Jour. of Computer and Systems Sciences"},{"key":"1_CR3","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., (1988), On the capabilities of multilayer perceptrons, Journal of Complexity 4, pp193\u2013215.","journal-title":"Journal of Complexity"},{"key":"1_CR4","unstructured":"BAUM, E. B., (1989a), On learning a union of half spaces, Journal of Complexity v5 no. 4."},{"key":"1_CR5","unstructured":"BAUM, E. B., (1989b), The perceptron algorithm is fast for non-malicious distributions, submitted for publication."},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"BAUM, E. B., (1989c), A proposal for more powerful learning algorithms, Neural Computation v1 no 2.","DOI":"10.1162\/neco.1989.1.2.201"},{"key":"1_CR7","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., HAUSSLER, D., (1989), What size net gives valid generalization?, Neural Computation 1 pp151\u2013160.","journal-title":"Neural Computation"},{"key":"1_CR8","first-page":"494","volume-title":"Advances in neural information processing systems 1","author":"A. Blum","year":"1988","unstructured":"BLUM, A., RIVEST, R. L., (1988), Training a 3-node neural network is NP-complete, pp494\u2013501 in Advances in neural information processing systems 1, ed. D. S. Touretzky, Morgan Kaufmann, San Mateo CA."},{"key":"1_CR9","unstructured":"BLUMER, A., EHRENFEUCHT, A., HAUSSLER, D., WARMUTH, M., (1987), Learnability and the Vapnik-Chervonenkis dimension, University of California-Santa Cruz Technical Report UCSC-CRL-87-20, and J. ACM, to appear."},{"key":"1_CR10","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"EC-14","author":"T. M. Cover","year":"1965","unstructured":"COVER, T. M., (1965), Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition, IEEE Trans. Elec. Comput. EC-14, pp326\u2013334.","journal-title":"IEEE Trans. Elec. Comput."},{"key":"1_CR11","unstructured":"COVER, T.M., (1968), Rates of convergence of nearest neighbor decision procedures, Proc. First Annal Hawaii Conference on Systems Theory, pp 413\u2013415."},{"key":"1_CR12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"IT-13","author":"T. M. Cover","year":"1967","unstructured":"COVER, T. M., HART, P.E., (1967), Nearest neighbor pattern classification, IEEE Trans. Info. Theory, IT-13, pp21\u201327.","journal-title":"IEEE Trans. Info. Theory"},{"key":"1_CR13","first-page":"323","volume-title":"Neural Information Processing Systems 1","author":"J.S. Denker","year":"1988","unstructured":"DENKER, J.S., GARDNER, W.R., GRAF, H. P., HENDERSON, D., HOWARD, R. E., HUBBARD, W., JACKEL, L. D., BAIRD, H. S., GUYON, I., (1988), Neural network re4cognizer for hand-written zip code digits, in Neural Information Processing Systems 1, ed. D. Touretzky, Morgan Kaufmann Inc., San Mateo CA., pp323\u2013331."},{"key":"1_CR14","volume-title":"Pattern Classification and Scene Analysis","author":"R.O. Duda","year":"1973","unstructured":"DUDA, R.O., HART, P.E., (1973) Pattern Classification and Scene Analysis, John Wiley and Sons, NY."},{"key":"1_CR15","volume-title":"Proceedings of the 1988 workshop on computational learning theory","author":"A. Ehrenfeucht","year":"1988","unstructured":"EHRENFEUCHT, A., HAUSSLER, D., KEARNS, M., VALIANT, L., (1988), A general lower bound on the number of examples needed for learning, pp 139 to 154 in Proceedings of the 1988 workshop on computational learning theory, eds. D. Haussler and L. Pitt, Morgan Kauffman, San Mateo CA."},{"issue":"3","key":"1_CR16","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1977","unstructured":"FRIEDMAN, J.H., BENTLEY, J.L., FINKEL, R.A., (1977), An algorithm for finding best matches in logarithmic expected time, ACM Trans. on Mathematical Software, V.3, no. 3, pp200\u2013226.","journal-title":"ACM Trans. on Mathematical Software"},{"key":"1_CR17","unstructured":"HAUSSLER, D., (1989), Generalizing the PAC model for neural nets and other learning applications, University of California Santa Cruz Technical Report UCSC-CRL-89-30."},{"key":"1_CR18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0885-064X(88)90019-2","volume":"4","author":"S. Judd","year":"1988","unstructured":"JUDD, S., (1988) On the complexity of loading shallow networks, J. of Complexity v4 pp177\u2013192.","journal-title":"J. of Complexity"},{"key":"1_CR19","unstructured":"PITT, L., VALIANT, L. G., (1986), Computational limits on learning from examples, Harvard University Tech report TR-05-86."},{"key":"1_CR20","unstructured":"RIDGEWAY, W. C. III, (1962), An adaptive logic system with generalizing properties, Tech report 1556-1, Solid State Electronics Lab, Stanford University."},{"key":"1_CR21","volume-title":"Proceedings of the second annual workshop on Computational Learning Theory","author":"R. Rivest","year":"1989","unstructured":"RIVEST, R., HAUSSLER, D., WARMUTH, M.K., (1989), Proceedings of the second annual workshop on Computational Learning Theory, Morgan Kauffman, San Mateo CA."},{"issue":"11","key":"1_CR22","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"VALIANT, L.G., (1984), A theory of the learnable, Comm. ACM V27, no. 11, pp1134\u20131142.","journal-title":"Comm. ACM"},{"key":"1_CR23","unstructured":"WALTZ, D. L. (1988), The prospects for building truly intelligent machines, Daedalus, issued as V117, no. 1 of Proc. National Academy of Arts and Sciences, pp 191\u2013212."}],"container-title":["Lecture Notes in Computer Science","Neural Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52255-7_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:07:14Z","timestamp":1619572034000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52255-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522553","9783540469391"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-52255-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}