{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T04:24:51Z","timestamp":1793507091139,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[1992,7,1]],"date-time":"1992-07-01T00:00:00Z","timestamp":709948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[1992,7]]},"DOI":"10.1145\/130385.130401","type":"proceedings-article","created":{"date-parts":[[2004,2,3]],"date-time":"2004-02-03T12:38:17Z","timestamp":1075811897000},"page":"144-152","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7595,"title":["A training algorithm for optimal margin classifiers"],"prefix":"10.1145","author":[{"given":"Bernhard E.","family":"Boser","sequence":"first","affiliation":[{"name":"EECS Department, University of California, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Isabelle M.","family":"Guyon","sequence":"additional","affiliation":[{"name":"AT&T Bell Laboratories, 50 Fremont Street, 6th Floor, San Francisco, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vladimir N.","family":"Vapnik","sequence":"additional","affiliation":[{"name":"AT&T Bell Laboratories, Crawford Corner Road, Holmdel, NJ"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[1992,7]]},"reference":[{"key":"e_1_3_2_1_1_2","first-page":"821","article-title":"Theoretical foundations of the potential function method in pattern recognition learning","volume":"25","author":"Aizerman M.A.","year":"1964","unstructured":"M.A. Aizerman , E.M. Braverman , and L.I. Rozonoer . Theoretical foundations of the potential function method in pattern recognition learning . Automation and Remote Control , 25 : 821 - 837 , 1964 . M.A. Aizerman, E.M. Braverman, and L.I. Rozonoer. Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25:821-837, 1964.","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1989.1.1.151"},{"issue":"321","key":"e_1_3_2_1_3_2","first-page":"355","article-title":"Multivariate functional interpolation and adaptive networks","volume":"2","author":"Broomhead D.S.","year":"1988","unstructured":"D.S. Broomhead and D. Lowe . Multivariate functional interpolation and adaptive networks . Complex Systems , 2 : 321 - 355 , 1988 . D.S. Broomhead and D. Lowe. Multivariate functional interpolation and adaptive networks. Complex Systems, 2:321 - 355, 1988.","journal-title":"Complex Systems"},{"key":"e_1_3_2_1_4_2","first-page":"396","volume-title":"Neural Information Processing Systems","author":"Cun Yann Le","year":"1990","unstructured":"Yann Le Cun , Bernhard Boser , John S. Denker , Donnie Henderson , Richard E. Howard , Wayne Hubbard , and Larry D. Jackel . Handwritten digit recognition with a back-propagation network . In David S. Touretzky, editor, Neural Information Processing Systems , volume 2 , pages 396 - 404 . Morgan Kaufmann Publishers , San Mateo, CA , 1990 . Yann Le Cun, Bernhard Boser, John S. Denker, Donnie Henderson, Richard E. Howard, Wayne Hubbard, and Larry D. Jackel. Handwritten digit recognition with a back-propagation network. In David S. Touretzky, editor, Neural Information Processing Systems, volume 2, pages 396-404. Morgan Kaufmann Publishers, San Mateo, CA, 1990."},{"key":"e_1_3_2_1_5_2","volume-title":"Interscience","author":"Courant R.","year":"1953","unstructured":"R. Courant and D. Hilbert . Methods of mathematical physics . Interscience , New York , 1953 . R. Courant and D. Hilbert. Methods of mathematical physics. Interscience, New York, 1953."},{"key":"e_1_3_2_1_6_2","volume-title":"Pattern Classification And Scene Analysis","author":"Duda R.O.","year":"1973","unstructured":"R.O. Duda and P.E. Hart . Pattern Classification And Scene Analysis . Wiley and Son , 1973 . R.O. Duda and P.E. Hart. Pattern Classification And Scene Analysis. Wiley and Son, 1973."},{"key":"e_1_3_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1992.4.1.1"},{"key":"e_1_3_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1989.118570"},{"key":"e_1_3_2_1_9_2","volume-title":"Neural Information Processing Systems","author":"Guyon Isabelle","year":"1992","unstructured":"Isabelle Guyon , Vladimir Vapnik , Bernhard Boser , Leon Bottou , and Sara Solla . Structural risk minimization for character recognition . In David S. Touretzky, editor, Neural Information Processing Systems , volume 4 . Morgan Kaufmann Publishers , San Mateo, CA , 1992 . To appear. Isabelle Guyon, Vladimir Vapnik, Bernhard Boser, Leon Bottou, and Sara Solla. Structural risk minimization for character recognition. In David S. Touretzky, editor, Neural Information Processing Systems, volume 4. Morgan Kaufmann Publishers, San Mateo, CA, 1992. To appear."},{"key":"e_1_3_2_1_10_2","first-page":"100","volume-title":"Proceedings of the 29th Annual Symposium on the Foundations of Computer Science","author":"Haussler David","year":"1988","unstructured":"David Haussler , Nick Littlestone , and Manfred Warmuth . Predicting 0,1-functions on randomly drawn points . In Proceedings of the 29th Annual Symposium on the Foundations of Computer Science , pages 100 - 109 . IEEE, 1988 . David Haussler, Nick Littlestone, and Manfred Warmuth. Predicting 0,1-functions on randomly drawn points. In Proceedings of the 29th Annual Symposium on the Foundations of Computer Science, pages 100-109. IEEE, 1988."},{"key":"e_1_3_2_1_11_2","volume-title":"Learning algorithms with optimal stability in neural networks. J. Phys. A: Math. gen., 20:L745","author":"Krauth W.","year":"1987","unstructured":"W. Krauth and M. Mezard . Learning algorithms with optimal stability in neural networks. J. Phys. A: Math. gen., 20:L745 , 1987 . W. Krauth and M. Mezard. Learning algorithms with optimal stability in neural networks. J. Phys. A: Math. gen., 20:L745, 1987."},{"key":"e_1_3_2_1_12_2","volume-title":"Numerical Methods for Non-linear Optimization","author":"Lootsma F.A.","year":"1972","unstructured":"F.A. Lootsma , editor. Numerical Methods for Non-linear Optimization . Academic Press , London , 1972 . F.A. Lootsma, editor. Numerical Methods for Non-linear Optimization. Academic Press, London, 1972."},{"key":"e_1_3_2_1_13_2","volume-title":"Linear and Nonlinear Programming","author":"Luenberger David","year":"1984","unstructured":"David Luenberger . Linear and Nonlinear Programming . Addison-Wesley , 1984 . David Luenberger. Linear and Nonlinear Programming. Addison-Wesley, 1984."},{"key":"e_1_3_2_1_14_2","volume-title":"Neural Information Processing Systems","author":"MacKay D.","year":"1992","unstructured":"D. MacKay . A practical bayesian framework for backprop networks . In David S. Touretzky, editor, Neural Information Processing Systems , volume 4 . Morgan Kaufmann Publishers , San Mateo, CA , 1992 . To appear. D. MacKay. A practical bayesian framework for backprop networks. In David S. Touretzky, editor, Neural Information Processing Systems, volume 4. Morgan Kaufmann Publishers, San Mateo, CA, 1992. To appear."},{"key":"e_1_3_2_1_15_2","volume-title":"Fast learning in networks of locally tuned processing units. Neural Computation, i (2):281 - 294","author":"Moody J.","year":"1989","unstructured":"J. Moody and C. Darken . Fast learning in networks of locally tuned processing units. Neural Computation, i (2):281 - 294 , 1989 . J. Moody and C. Darken. Fast learning in networks of locally tuned processing units. Neural Computation, i (2):281 - 294, 1989."},{"key":"e_1_3_2_1_16_2","volume-title":"Digest ICPR. ICPR","author":"Matte N.","year":"1992","unstructured":"N. Matte , I. Guyon , L. Bottou , J. Denker , and V. Vapnik . Computer-aided cleaning of large databases for character recognition . In Digest ICPR. ICPR , Amsterdam , August 1992 . N. Matte, I. Guyon, L. Bottou, J. Denker, and V. Vapnik. Computer-aided cleaning of large databases for character recognition. In Digest ICPR. ICPR, Amsterdam, August 1992."},{"key":"e_1_3_2_1_17_2","volume-title":"Neural Information Processing Systems","author":"Moody J.","year":"1992","unstructured":"J. Moody . Generalization , weight decay, and architecture selection for nonlinear learning systems . In David S. Touretzky, editor, Neural Information Processing Systems , volume 4 . Morgan Kaufrnann Publishers , San Mateo, CA , 1992 . To appear. J. Moody. Generalization, weight decay, and architecture selection for nonlinear learning systems. In David S. Touretzky, editor, Neural Information Processing Systems, volume 4. Morgan Kaufrnann Publishers, San Mateo, CA, 1992. To appear."},{"key":"e_1_3_2_1_18_2","volume-title":"Problem Complexzty and Method Efficiency in Optimization","author":"Nemirovsky A.S.","year":"1983","unstructured":"A.S. Nemirovsky and D. Do Yudin . Problem Complexzty and Method Efficiency in Optimization . Wiley , New York , 1983 . A.S. Nemirovsky and D. Do Yudin. Problem Complexzty and Method Efficiency in Optimization. Wiley, New York, 1983."},{"key":"e_1_3_2_1_19_2","volume-title":"R.P. Lippmann and et al.","author":"Omohundro S.M.","year":"1991","unstructured":"S.M. Omohundro . Bumptrees for efficient function, constraint and classification learning . In R.P. Lippmann and et al. , editors, NIPS-90, San Mateo CA, 1991 . IEEE, Morgan Kaufmann . S.M. Omohundro. Bumptrees for efficient function, constraint and classification learning. In R.P. Lippmann and et al., editors, NIPS-90, San Mateo CA, 1991. IEEE, Morgan Kaufmann."},{"issue":"978","key":"e_1_3_2_1_20_2","first-page":"982","article-title":"Regularization algorithms for learning that are equivalent to nmltilayer networks","volume":"247","author":"Poggio T.","year":"1990","unstructured":"T. Poggio and F. Girosi . Regularization algorithms for learning that are equivalent to nmltilayer networks . Science , 247 : 978 - 982 , February 1990 . T. Poggio and F. Girosi. Regularization algorithms for learning that are equivalent to nmltilayer networks. Science, 247:978 - 982, February 1990.","journal-title":"Science"},{"key":"e_1_3_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02281970"},{"key":"e_1_3_2_1_22_2","volume-title":"Princzples of neurodynamics","author":"Rosenblatt F.","year":"1962","unstructured":"F. Rosenblatt . Princzples of neurodynamics . Spartan Books , New York , 1962 . F. Rosenblatt. Princzples of neurodynamics. Spartan Books, New York, 1962."},{"key":"e_1_3_2_1_23_2","volume-title":"Neural Information Processing Systems","author":"Simard P.","year":"1992","unstructured":"P. Simard , Y. LeCun , and J. Denker . Tangent prop--a formalism for specifying selected invariances in an adaptive network . In David S. Touretzky, editor, Neural Information Processing Systems , volume 4 . Morgan Kaufmann Publishers , San Mateo, CA , 1992 . To appear. P. Simard, Y. LeCun, and J. Denker. Tangent prop--a formalism for specifying selected invariances in an adaptive network. In David S. Touretzky, editor, Neural Information Processing Systems, volume 4. Morgan Kaufmann Publishers, San Mateo, CA, 1992. To appear."},{"key":"e_1_3_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1989.118274"},{"key":"e_1_3_2_1_25_2","volume-title":"Estimation of Dependences Based on Empirical Data","author":"Vapnik Vladimir","year":"1982","unstructured":"Vladimir Vapnik . Estimation of Dependences Based on Empirical Data . Springer Verlag , New York , 1982 . Vladimir Vapnik. Estimation of Dependences Based on Empirical Data. Springer Verlag, New York, 1982."},{"key":"e_1_3_2_1_26_2","volume-title":"The theory of pattern recognition","author":"Vapnik V.N.","year":"1974","unstructured":"V.N. Vapnik and A.Ya. Chervonenkis . The theory of pattern recognition . Nauka , Moscow , 1974 . V.N. Vapnik and A.Ya. Chervonenkis. The theory of pattern recognition. Nauka, Moscow, 1974."}],"event":{"name":"COLT92: 5th Annual Workshop on Computational Learning Theory","location":"Pittsburgh Pennsylvania USA","acronym":"COLT92","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the fifth annual workshop on Computational learning theory"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/130385.130401","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/130385.130401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:22:16Z","timestamp":1750263736000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/130385.130401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,7]]},"references-count":26,"alternative-id":["10.1145\/130385.130401","10.1145\/130385"],"URL":"https:\/\/doi.org\/10.1145\/130385.130401","relation":{},"subject":[],"published":{"date-parts":[[1992,7]]},"assertion":[{"value":"1992-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}