{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:21:16Z","timestamp":1759134076542},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265566"},{"type":"electronic","value":"9783540318927"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11503415_18","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T22:16:38Z","timestamp":1279145798000},"page":"264-278","source":"Crossref","is-referenced-by-count":15,"title":["A New Perspective on an Old Perceptron Algorithm"],"prefix":"10.1007","author":[{"given":"Shai","family":"Shalev-Shwartz","sequence":"first","affiliation":[]},{"given":"Yoram","family":"Singer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"18_CR1","doi-asserted-by":"publisher","first-page":"382","DOI":"10.4153\/CJM-1954-037-2","volume":"6","author":"S. Agmon","year":"1954","unstructured":"Agmon, S.: The relaxation method for linear inequalities. Canadian Journal of Mathematics\u00a06(3), 382\u2013392 (1954)","journal-title":"Canadian Journal of Mathematics"},{"key":"18_CR2","unstructured":"Bi, J., Zhang, T.: Support vector classification with input data uncertainty. Advances in Neural Information Processing Systems\u00a017 (2004)"},{"key":"18_CR3","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1103\/RevModPhys.34.123","volume":"34","author":"H.D. Block","year":"1962","unstructured":"Block, H.D.: The perceptron: A model for brain functioning. Reviews of Modern Physics\u00a034, 123\u2013135 (1962); Reprinted in \u201dNeurocomputing\u201d by Anderson and Rosenfeld.","journal-title":"Reviews of Modern Physics"},{"key":"18_CR4","unstructured":"Blum, A., Dunagan, J.D.: Smoothed analysis of the perceptron algorithm for linear programming. In: SODA (2002)"},{"key":"18_CR5","unstructured":"Crammer, K., Dekel, O., Shalev-Shwartz, S., Singer, Y.: Online passive aggressive algorithms. Advances in Neural Information Processing Systems\u00a016 (2003)"},{"key":"18_CR6","unstructured":"Crammer, K., Gilad-Bachrach, R., Navot, A., Tishby, N.: Margin analysis of the LVQ algorithm. Advances in Neural Information Processing Systems\u00a015 (2002)"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1162\/jmlr.2003.3.4-5.951","volume":"3","author":"K. Crammer","year":"2003","unstructured":"Crammer, K., Singer, Y.: Ultraconservative online algorithms for multiclass problems. Jornal of Machine Learning Research\u00a03, 951\u2013991 (2003)","journal-title":"Jornal of Machine Learning Research"},{"issue":"3","key":"18_CR8","first-page":"269","volume":"21","author":"S. Floyd","year":"1995","unstructured":"Floyd, S., Warmuth, M.: Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning\u00a021(3), 269\u2013304 (1995)","journal-title":"Machine Learning"},{"issue":"3","key":"18_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., Schapire, R.E.: Large margin classification using the perceptron algorithm. Machine Learning\u00a037(3), 277\u2013296 (1999)","journal-title":"Machine Learning"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1162\/15324430260185600","volume":"2","author":"C. Gentile","year":"2001","unstructured":"Gentile, C.: A new approximate maximal margin classification algorithm. Journal of Machine Learning Research\u00a02, 213\u2013242 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"18_CR11","volume-title":"Advances in Neural Information Processing Systems","author":"J. Kivinen","year":"2002","unstructured":"Kivinen, J., Smola, A.J., Williamson, R.C.: Online learning with kernels. In: Advances in Neural Information Processing Systems, vol.\u00a014. MIT Press, Cambridge (2002)"},{"issue":"1\u20133","key":"18_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/A:1012435301888","volume":"46","author":"Y. Li","year":"2002","unstructured":"Li, Y., Long, P.M.: The relaxed online maximum margin algorithm. Machine Learning\u00a046(1\u20133), 361\u2013387 (2002)","journal-title":"Machine Learning"},{"key":"18_CR13","volume-title":"Perceptrons: An Introduction to Computational Geometry","author":"M. Minsky","year":"1969","unstructured":"Minsky, M., Papert, S.: Perceptrons: An Introduction to Computational Geometry. MIT Press, Cambridge (1969)"},{"key":"18_CR14","unstructured":"Novikoff, A.B.J.: On convergence proofs on perceptrons. In: Proceedings of the Symposium on the Mathematical Theory of Automata, vol.\u00a0XII, pp. 615\u2013622 (1962)"},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review\u00a065, 386\u2013407 (1958); Reprinted in Neurocomputing. MIT Press, Cambridge (1988)","journal-title":"Psychological Review"},{"key":"18_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V.N. Vapnik","year":"1995","unstructured":"Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995)"},{"key":"18_CR17","unstructured":"Weston, J., Watkins, C.: Support vector machines for multi-class pattern recognition. In: Proceedings of the Seventh European Symposium on Artificial Neural Networks (April 1999)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11503415_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:42:46Z","timestamp":1619505766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11503415_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265566","9783540318927"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11503415_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}