{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:21:47Z","timestamp":1771698107965,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1023\/a:1012435301888","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T08:38:06Z","timestamp":1040632686000},"page":"361-387","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":106,"title":["The Relaxed Online Maximum Margin Algorithm"],"prefix":"10.1007","volume":"46","author":[{"given":"Yi","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip M.","family":"Long","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"380513_CR1","first-page":"821","volume":"25","author":"M. A. Aizerman","year":"1964","unstructured":"Aizerman, M. A., Braverman, E. M., & Rozonoer, L. I. (1964). Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25, 821-837.","journal-title":"Automation and Remote Control"},{"key":"380513_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural network learning: Theoretical foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M. & Bartlett, P. L. (1999). Neural network learning: Theoretical foundations. Cambridge, UK: Cambridge University Press."},{"key":"380513_CR3","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1103\/RevModPhys.34.123","volume":"34","author":"H. D. Block","year":"1962","unstructured":"Block, H. D. (1962). The perceptron: A model for brain functioning. Reviews of Modern Physics, 34, 123-135.","journal-title":"Reviews of Modern Physics"},{"key":"380513_CR4","doi-asserted-by":"crossref","unstructured":"Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992). A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Workshop on Computational Learning Theory (pp. 144-152).","DOI":"10.1145\/130385.130401"},{"key":"380513_CR5","unstructured":"Burges, C. & Crisp, D. J. (1999). Uniqueness of the SVM solution. In Advances in neural information processing systems, 12."},{"key":"380513_CR6","unstructured":"Campbell, C. & Cristianini, N. (1998). Simple learning algorithms for training support vector machines. Technical report, University of Bristol."},{"key":"380513_CR7","unstructured":"Chapelle, O. & Vapnik,V. (1999). Model selection for support vector machines. In Advances in Neural Information Processing Systems."},{"issue":"3","key":"380513_CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1023\/A:1022627411411","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C. & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20:3, 273-297.","journal-title":"Machine Learning"},{"key":"380513_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines and other kernel-based learning methods","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N. & Shawe-Taylor, J. (2000). An introduction to support vector machines and other kernel-based learning methods. Cambridge, UK: Cambridge University Press."},{"key":"380513_CR10","volume-title":"Practical methods of optimization","author":"R. Fletcher","year":"1987","unstructured":"Fletcher, R. (1987). Practical methods of optimization. (2nd edn.). New York: John Wiley and Sons.","edition":"2nd edn."},{"key":"380513_CR11","doi-asserted-by":"crossref","unstructured":"Freund, Y. & Schapire, R. E. (1998). Large margin classification using the perceptron algorithm. In Proceedings of the Eleventh Conference on Computational Learning Theory (pp. 209-217).","DOI":"10.1145\/279943.279985"},{"key":"380513_CR12","series-title":"Technical report","volume-title":"Another approach to polychotomous classification","author":"J. H. Friedman","year":"1996","unstructured":"Friedman, J. H. (1996). Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford, CA: Stanford University."},{"key":"380513_CR13","unstructured":"Friess, T. T., Cristianini, N., & Campbell, C. (1998). The kernel adatron algorithm: A fast and simple learning procedure for support vector machines. In Proceedings of the Fifteenth International Conference on Machine Learning."},{"key":"380513_CR14","unstructured":"Gallant, S. I. (1986). Optimal linear discriminants. In Proceedings of the Eighth International Conference on Pattern Recognition. Paris, France (pp. 849-852)."},{"key":"380513_CR15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0304007","volume":"4","author":"E. G. Gilbert","year":"1996","unstructured":"Gilbert, E. G. (1996). Minimizing the quadratic form on a convex set. SIAM J. Control, 4, 61-79.","journal-title":"SIAM J. Control"},{"key":"380513_CR16","doi-asserted-by":"crossref","unstructured":"Guo, Y., Bartlett, P. L., Shawe-Taylor, J., & Williamson, R. (1999). Covering numbers for support vector machines. In Proceedings of the 1999 Conference on Computational Learning Theory (pp. 267-277.)","DOI":"10.1145\/307400.307467"},{"key":"380513_CR17","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1006\/jcss.1995.1044","volume":"50","author":"D. Helmbold","year":"1995","unstructured":"Helmbold, D. & Warmuth, M. K. (1995). On weak learning. Journal of Computer and System Sciences, 50, 551-573.","journal-title":"Journal of Computer and System Sciences"},{"key":"380513_CR18","volume-title":"Introduction to the theory of neural computation","author":"J. A. Hertz","year":"1991","unstructured":"Hertz, J. A., Krogh, A., & Palmer, R. (1991). Introduction to the theory of neural computation. Redwood, CA: Addison-Wesley."},{"key":"380513_CR19","doi-asserted-by":"crossref","unstructured":"Joachims, T. (1998). Making large-scale support vector machines learning practical. In B. Sch\u00f6lkopf, C. Burges, & A. Smola (Eds.). Advances in kernel methods: Support vector machines (pp. 169-184).","DOI":"10.7551\/mitpress\/1130.003.0015"},{"key":"380513_CR20","doi-asserted-by":"crossref","unstructured":"Kaufman, L. (1998). Solving the quardratic programming problem arising in support vector classification. In B. Sch\u00a8olkopf, C. Burges, & A. Smola (Eds.). Advances in kernel methods: Support vector machines.","DOI":"10.7551\/mitpress\/1130.003.0014"},{"key":"380513_CR21","doi-asserted-by":"crossref","unstructured":"Kearns, M., Li, M., Pitt, L., & Valiant, L. G. (1987). On the learnability of Boolean formulae. In Proceedings of the 19th Annual Symposium on the Theory of Computation (pp. 285-295).","DOI":"10.1145\/28395.28426"},{"key":"380513_CR22","unstructured":"Keerthi, S. S., Shevade, S. K., Bhattacharyya, C., & Murthy, K. R. K. (1999).Afast iterative nearest point algorithm for support vector machine classifier design. Technical report, Indian Institute of Science. TR-ISL-99-03."},{"key":"380513_CR23","doi-asserted-by":"crossref","unstructured":"Klasner, N. & Simon, H. U. (1995). From noise-free to noise-tolerant and from on-line to batch learning. In Proceedings of the 1995 Conference on Computational Learning Theory (pp. 250-257).","DOI":"10.1145\/225298.225328"},{"key":"380513_CR24","volume-title":"Neurocomputing: Algorithms, architectures and applications","author":"S. Knerr","year":"1990","unstructured":"Knerr, S., Personnaz, L., & Dreyfus, G. (1990). Single-layer learning revisited: A stepwise procedure for building and training a neural network. In Fogelman-Soulie & Herault (Eds.). Neurocomputing: Algorithms, architectures and applications. NATO ASI: Springer."},{"key":"380513_CR25","volume-title":"Advances in large margin classifiers","author":"A. Kowalczyk","year":"1999","unstructured":"Kowalczyk, A. (1999). Maximal margin perceptron. In A. Smola, P. Bartlett, B. Sch\u00f6lkopf, & O. Schuurmans (Eds.). Advances in large margin classifiers. Cambridge, MA: MIT Press."},{"key":"380513_CR26","unstructured":"LeCun, Y., Jackel, L., Bottou, L., Brunot, A., Cortes, C., Denker, J., Drucker, H., Guyon, I., Muller, U., Sackinger, E., Simard, P., & Vapnik, V. (1995). Comparison of learning algorithms for handwritten digit recognition. In Proceedings of the Fifth International Conference on Artificial Neural Networks (pp. 53-60)."},{"key":"380513_CR27","unstructured":"Li, Y. (2000). Selective voting for perceptron-like online learning. In Proceedings of the 17th International Conference on Machine Learning (pp. 559-566)."},{"key":"380513_CR28","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1023\/A:1022869011914","volume":"2","author":"N. Littlestone","year":"1998","unstructured":"Littlestone, N. (1998). Learning quickly when irrelevant attributes abound: A new lenear-threshold algorithm. Machine Learning, 2, 285-318.","journal-title":"Machine Learning"},{"key":"380513_CR29","doi-asserted-by":"crossref","unstructured":"Littlestone, N. (1989a). From on-line to batch learning. In Proceedings of the SecondWorkshop on Computational Learning Theory (pp. 269-284).","DOI":"10.1016\/B978-0-08-094829-4.50022-2"},{"key":"380513_CR30","unstructured":"Littlestone, N. (1989b). Mistake-bounds and logarithmic linear-threshold learning algorithms. Ph.D. thesis, UC Santa Cruz."},{"key":"380513_CR31","volume-title":"Perceptrons","author":"M. Minsky","year":"1969","unstructured":"Minsky, M. & Papert, S. (1969). expanded edition 1988, Perceptrons. Cambridge, MA: MIT Press."},{"key":"380513_CR32","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0312003","volume":"12","author":"B. F. Mitchell","year":"1974","unstructured":"Mitchell, B. F., Dem'yanov, V. F., & Malozemov, V. N. (1974). Finding the point of a polyhedron closet to the origin. SIAM J. Control, 12, 19-26.","journal-title":"SIAM J. Control"},{"key":"380513_CR33","unstructured":"Novikoff, A. B. J. (1962). On convergence proofs on perceptrons. In Proceedings of the Symposium on the Mathematical Theory of Automata (pp. 615-622)."},{"key":"380513_CR34","volume-title":"Advances in large margin Classifiers","author":"M. Opper","year":"1999","unstructured":"Opper, M. & Winther, O. (1999). Gaussian processes and SVM: Mean field results and leave-one-out. In Smola, Bartlett, Sch\u00f6lkopf, & Schuurmans (Eds.). Advances in large margin Classifiers. Cambridge, MA: MIT Press"},{"key":"380513_CR35","doi-asserted-by":"crossref","unstructured":"Osuna, E., Freund R., & Girosi, F. (1997). An improved training algorithm for support vector machines. In J. Principle, L. Gile, N. Margan, & E. Wilson (Eds.). Neural networks for signal processing VII-Proceedings of the 1997 IEEE workshop (pp. 276-285).","DOI":"10.1109\/NNSP.1997.622408"},{"key":"380513_CR36","volume-title":"Advances in kernel methods: Support vector machines","author":"J. C. Platt","year":"1998","unstructured":"Platt, J. C. (1998). Fast training of support vector machines using sequential minimal optimization. In B. Sch\u00f6lkopf, C. Burges, & A. Smola (Eds.). Advances in kernel methods: Support vector machines. Cambridge, MA: MIT Press."},{"key":"380513_CR37","unstructured":"Platt, J., Cristianini, N., & Shawe-Taylor, J. (1999). Large margin DAGs for multiclass classification. In Advances in Neural Information Processing Systems, 12."},{"key":"380513_CR38","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F. (1958). The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65, 386-407.","journal-title":"Psychological Review"},{"key":"380513_CR39","volume-title":"Principles of neurodynamics: Perceptrons and the theory of brain mechanisms","author":"F. Rosenblatt","year":"1962","unstructured":"Rosenblatt, F. (1962). Principles of neurodynamics: Perceptrons and the theory of brain mechanisms.Washington, D. C.: Spartan Books."},{"issue":"5","key":"380513_CR40","first-page":"1651","volume":"26","author":"R. E. Schapire","year":"1998","unstructured":"Schapire, R. E., Freund, Y., Bartlett, P., & Lee, W. S. (1998). Boosting the Margin: A new explanation for the effectiveness of voting methods. The Annals of Statistics, 26:5, 1651-1686.","journal-title":"The Annals of Statistics"},{"issue":"5","key":"380513_CR41","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor, J., Bartlett, P., Williamson, R., & Ony, M. A. (1998). Structural risk minimization over datadependent hierarchies. IEEE Transactions on Information Theory, 44:5, 1926-1940.","journal-title":"IEEE Transactions on Information Theory"},{"key":"380513_CR42","unstructured":"Smola, A., \u00d3v\u00e1ri, Z., & Williamson, R. (2000). Regularization with dot-product kernels. submitted to NIPS00."},{"key":"380513_CR43","volume-title":"Statistical learning theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V. (1998). Statistical learning theory. New York: Wiley."},{"key":"380513_CR44","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. (1995). The nature of statistical learning theory. New York: Springer."},{"key":"380513_CR45","first-page":"69","volume-title":"Advances in kernel methods-Support vector learning","author":"G. Wahba","year":"1999","unstructured":"Wahba, G. (1999). Support vector machines, reproducing kernel hilbert spaces and the randomized GACV. In B. Sch\u00f6lkopf, C. J. C. Burges, & A. J. Smola (Eds.). Advances in kernel methods-Support vector learning (pp.69-88). Cambridge, MA: MIT Press."},{"key":"380513_CR46","volume-title":"Learning and inference in graphical models","author":"C. K. I. Williams","year":"1998","unstructured":"Williams, C. K. I (1998). Prediction with Gaussian processes: From linear regression to linear prediction and beyond. In M. I. Jordan (Ed.). Learning and inference in graphical models. Dordrecht: Kluwer."},{"key":"380513_CR47","unstructured":"Williamson, R. C., Smola, A., & Scholkpof, B. (1998). Generalization bounds for regularization networks and support vector machines via entropy numbers of compact operators. IEEE Transactions on Information Theory."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012435301888.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1012435301888\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1012435301888.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:38:20Z","timestamp":1752147500000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1012435301888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":47,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["380513"],"URL":"https:\/\/doi.org\/10.1023\/a:1012435301888","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,1]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}