{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:40:52Z","timestamp":1725486052601},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_25","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"336-348","source":"Crossref","is-referenced-by-count":1,"title":["Gaps in Support Vector Optimization"],"prefix":"10.1007","author":[{"given":"Nikolas","family":"List","sequence":"first","affiliation":[]},{"given":"Don","family":"Hush","sequence":"additional","affiliation":[]},{"given":"Clint","family":"Scovel","sequence":"additional","affiliation":[]},{"given":"Ingo","family":"Steinwart","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the 5th Annual Workshop on Computational Learning Theory","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A Training Algorithm for Optimal Margin Classifiers. In: Proceedings of the 5th Annual Workshop on Computational Learning Theory, pp. 144\u2013153. ACM Press, New York (1992)"},{"key":"25_CR2","volume-title":"An Introduction to Support Vector Machines","author":"N. Christianini","year":"2003","unstructured":"Christianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines, 5th edn. Cambridge University Press, Cambridge (2003)","edition":"5"},{"key":"25_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-06409-2","volume-title":"Convex Analysis and Minimization Algorithms II","author":"J.-B. Hiriart-Urruty","year":"1993","unstructured":"Hiriart-Urruty, J.-B., Lemar\u00e9chal, C.: Convex Analysis and Minimization Algorithms II. Springer, Heidelberg (1993)"},{"key":"25_CR4","first-page":"733","volume":"7","author":"D. Hush","year":"2006","unstructured":"Hush, D., Kelly, P., Scovel, C., Steinwart, I.: QP Algorithms with Guaranteed Aaccuracy and Run Time for Support Vector Machines. Journal of Machine Learning Research\u00a07, 733\u2013769 (2006)","journal-title":"Journal of Machine Learning Research"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1023\/A:1021877911972","volume":"51","author":"D. Hush","year":"2003","unstructured":"Hush, D., Scovel, C.: Polynomial-time Decomposition Algorithms for Support Vector Machines. Machine Learning\u00a051, 51\u201371 (2003)","journal-title":"Machine Learning"},{"key":"25_CR6","unstructured":"Hush, D., Scovel, C., Steinwart, I.: Approximate duality. Journal of Optimization Theory and Applications, to appear"},{"key":"25_CR7","unstructured":"Joachims. T.: Making Large\u2013Scale SVM Learning Practical. In: Sch\u00f6lkopf et\u00a0al. [17], chapter\u00a011, pp. 169\u2013184"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1023\/A:1012431217818","volume":"46","author":"S.S. Keerthi","year":"2002","unstructured":"Keerthi, S.S., Gilbert, E.G.: Convergence of a Generalized SMO Algorithm for SVM Classifier Design. Machine Learning\u00a046, 351\u2013360 (2002)","journal-title":"Machine Learning"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"1288","DOI":"10.1109\/72.963765","volume":"12","author":"C.-J. Lin","year":"2001","unstructured":"Lin, C.-J.: On the Convergence of the Decomposition Method for Support Vector Machines. IEEE Transactions on Neural Networks\u00a012, 1288\u20131298 (2001)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"List, N.: Convergence of a generalized gradient selection approach for the decomposition method. In: Proceedings of the 15th International Conference on Algorithmic Learning Theory, pp. 338\u2013349 (2004)","DOI":"10.1007\/978-3-540-30215-5_26"},{"key":"25_CR11","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Learning Theory","author":"N. List","year":"2005","unstructured":"List, N., Simon, H.U.: General Polynomial Time Decomposition Algorithms. In: Auer, P., Meir, R. (eds.) COLT 2005. LNCS (LNAI), vol.\u00a03559, Springer, Heidelberg (2005)"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Mangasarian, O.: Nonlinear Programming. SIAM, Philadelphia, PA (1994)","DOI":"10.1137\/1.9781611971255"},{"key":"25_CR13","first-page":"577","volume-title":"Neural Information Processing Systems (NIPS) 2000","author":"O.L. Mangasarian","year":"2001","unstructured":"Mangasarian, O.L., Musicant, D.R.: Active Set Support Vector Machine Classification. In: Lee, T., Diettrich, T., Tresp, V. (eds.) Neural Information Processing Systems (NIPS) 2000, pp. 577\u2013583. MIT Press, Cambridge (2001)"},{"key":"25_CR14","doi-asserted-by":"crossref","unstructured":"Osuna, E., Freund, R., Girosi, F.: An Improved Training Algorithm for Support Vector Machines. In: Principe, J., Gile, L., Morgan, N., Wilson, E., (eds.). Neural Networks for Signal Processing VII \u2013 Proceedings of the 1997 IEEE Workshop, pp. 276\u2013285, New York (1997)","DOI":"10.1109\/NNSP.1997.622408"},{"key":"25_CR15","unstructured":"Platt, J.\u00a0C.: Fast Training of Support Vector Machines using Sequential Minimal Optimization. In: Sch\u00f6lkopf et\u00a0al. [17], chapter\u00a012, pp. 185\u2013208"},{"key":"25_CR16","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"volume-title":"Advances in Kernel Methods \u2013 Support Vector Learning","year":"1999","key":"25_CR17","unstructured":"Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.): Advances in Kernel Methods \u2013 Support Vector Learning. MIT Press, Cambridge, MA (1999)"},{"key":"25_CR18","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels, 2nd edn. MIT Press, Cambridge, MA, London (2002)","edition":"2"},{"issue":"4","key":"25_CR19","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1070\/im1998v062n04ABEH000192","volume":"62","author":"V. Solov\u2019ev","year":"1998","unstructured":"Solov\u2019ev, V.: The subdifferential and the directional derivatives of the maximum of a family of convex functions. Izvestiya: Mathematics\u00a062(4), 807\u2013832 (1998)","journal-title":"Izvestiya: Mathematics"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Steinwart, I., Hush, D., Scovel, C.: An oracle inequality for clipped regularized risk minimizers. In: Advances in Neural Information Processing Systems 19 (2007)","DOI":"10.7551\/mitpress\/7503.003.0170"},{"key":"25_CR21","unstructured":"Vishwanathan, S., Smola, A.J., Murty, M.N.: Simplesvm. In: Proceedings of the Twentieth International Conference on Machine Learning (2003)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T01:38:17Z","timestamp":1707961097000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_25","relation":{},"subject":[]}}