{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:59:24Z","timestamp":1770897564295,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,10,14]],"date-time":"2009-10-14T00:00:00Z","timestamp":1255478400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s10589-009-9296-8","type":"journal-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:32:04Z","timestamp":1255447924000},"page":"241-269","source":"Crossref","is-referenced-by-count":16,"title":["Exploiting separability in large-scale linear support vector machine training"],"prefix":"10.1007","volume":"49","author":[{"given":"Kristian","family":"Woodsend","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacek","family":"Gondzio","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,10,14]]},"reference":[{"key":"9296_CR1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1080\/10556789908805754","volume":"11","author":"A. Altman","year":"1999","unstructured":"Altman, A., Gondzio, J.: Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization. Optim. Methods Softw. 11, 275\u2013302 (1999)","journal-title":"Optim. Methods Softw."},{"key":"9296_CR2","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001). Software available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm"},{"key":"9296_CR3","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1145\/1102351.1102370","volume-title":"ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning","author":"W. Chu","year":"2005","unstructured":"Chu, W., Keerthi, S.S.: New approaches to support vector ordinal regression. In: ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning, pp. 145\u2013152. ACM, New York (2005)"},{"key":"9296_CR4","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1162\/15324430152733142","volume":"1","author":"R. Collobert","year":"2001","unstructured":"Collobert, R., Bengio, S.: SVMTorch: support vector machines for large-scale regression problems. J.\u00a0Mach. Learn. Res. 1, 143\u2013160 (2001)","journal-title":"J.\u00a0Mach. Learn. Res."},{"key":"9296_CR5","volume-title":"An Introduction to Support Vector Machines","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)"},{"issue":"2","key":"9296_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"E. Dolan","year":"2002","unstructured":"Dolan, E., Mor\u00e9, J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201\u2013213 (2002)","journal-title":"Math. Program."},{"issue":"3","key":"9296_CR7","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1137\/S1052623400374379","volume":"13","author":"M. Ferris","year":"2003","unstructured":"Ferris, M., Munson, T.: Interior point methods for massive support vector machines. SIAM J.\u00a0Optim. 13(3), 783\u2013804 (2003)","journal-title":"SIAM J.\u00a0Optim."},{"key":"9296_CR8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1162\/15324430260185619","volume":"2","author":"S. Fine","year":"2002","unstructured":"Fine, S., Scheinberg, K.: Efficient SVM training using low-rank kernel representations. J.\u00a0Mach. Learn. Res. 2, 243\u2013264 (2002)","journal-title":"J.\u00a0Mach. Learn. Res."},{"key":"9296_CR9","unstructured":"Fine, S., Scheinberg, K.: INCAS: An incremental active set method for SVM. Tech. Rep., IBM Research Labs, Haifa (2002)"},{"key":"9296_CR10","doi-asserted-by":"crossref","unstructured":"Gertz, E.M., Griffin, J.D.: Support vector machine classifiers for large data sets. Technical memo, Argonne National Lab ANL\/MCS-TM-289 (2005)","DOI":"10.2172\/881587"},{"issue":"1","key":"9296_CR11","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/641876.641880","volume":"29","author":"E.M. Gertz","year":"2003","unstructured":"Gertz, E.M., Wright, S.J.: Object-oriented software for quadratic programming. ACM Trans. Math. Softw. 29(1), 58\u201381 (2003)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"9296_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-003-0377-7","volume":"99","author":"D. Goldfarb","year":"2004","unstructured":"Goldfarb, D., Scheinberg, K.: A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming. Math. Program. 99(1), 1\u201334 (2004)","journal-title":"Math. Program."},{"key":"9296_CR13","unstructured":"Goldfarb, D., Scheinberg, K.: Solving structured convex quadratic programs by interior point methods with application to support vector machines and portfolio optimization. Submitted for publication (2005)"},{"key":"9296_CR14","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0377-2217(95)00163-K","volume":"85","author":"J. Gondzio","year":"1995","unstructured":"Gondzio, J.: HOPDM: a fast LP solver based on a primal-dual interior point method. Eur. J. Oper. Res. 85, 221\u2013225 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"9296_CR15","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF00249643","volume":"6","author":"J. Gondzio","year":"1996","unstructured":"Gondzio, J.: Multiple centrality corrections in a primal-dual method for linear programming. Comput. Optim. Appl. 6, 137\u2013156 (1996)","journal-title":"Comput. Optim. Appl."},{"key":"9296_CR16","volume-title":"Advances in Large Margin Classifiers","author":"R. Herbrich","year":"2000","unstructured":"Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Advances in Large Margin Classifiers. MIT Press, Cambridge (2000)"},{"key":"9296_CR17","doi-asserted-by":"crossref","unstructured":"Hsieh, C.J., Chang, K.W., Lin, C.J., Keerthi, S.S., Sundararajan, S.: A dual coordinate descent method for large-scale linear SVM. In: ICML \u201908: Proceedings of the 25th International Conference on Machine Learning (2008)","DOI":"10.1145\/1390156.1390208"},{"key":"9296_CR18","first-page":"169","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"T. Joachims","year":"1999","unstructured":"Joachims, T.: Making large-scale support vector machine learning practical. In: Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 169\u2013184. MIT Press, Cambridge (1999)"},{"key":"9296_CR19","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/1150402.1150429","volume-title":"KDD \u201906: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"T. Joachims","year":"2006","unstructured":"Joachims, T.: Training linear SVMs in linear time. In: KDD \u201906: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226. ACM, New York (2006)"},{"key":"9296_CR20","first-page":"1493","volume":"7","author":"S.S. Keerthi","year":"2006","unstructured":"Keerthi, S.S., Chapelle, O., DeCoste, D.: Building support vector machines with reduced classifier complexity. J.\u00a0Mach. Learn. Res. 7, 1493\u20131515 (2006)","journal-title":"J.\u00a0Mach. Learn. Res."},{"issue":"3","key":"9296_CR21","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1145\/355841.355848","volume":"5","author":"C.L. Lawson","year":"1979","unstructured":"Lawson, C.L., Hanson, R.J., Kincaid, D.R., Krogh, F.T.: Algorithm 539: basic linear algebra subprograms for Fortran usage [F1]. ACM Trans. Math. Softw. 5(3), 324\u2013325 (1979)","journal-title":"ACM Trans. Math. Softw."},{"key":"9296_CR22","volume-title":"Proceedings of the SIAM International Conference on Data Mining","author":"Y.J. Lee","year":"2001","unstructured":"Lee, Y.J., Mangasarian, O.L.: RSVM: Reduced support vector machines. In: Proceedings of the SIAM International Conference on Data Mining. SIAM, Philadelphia (2001)"},{"key":"9296_CR23","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10589-007-9044-x","volume":"38","author":"S. Lucidi","year":"2007","unstructured":"Lucidi, S., Palagi, L., Risi, A., Sciandrone, M.: A convergent decomposition algorithm for support vector machines. Comput. Optim. Appl. 38, 217\u2013234 (2007)","journal-title":"Comput. Optim. Appl."},{"issue":"5","key":"9296_CR24","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1109\/72.788643","volume":"10","author":"O.L. Mangasarian","year":"1999","unstructured":"Mangasarian, O.L., Musicant, D.R.: Successive overrelaxation for support vector machines. IEEE Trans. Neural Networks 10(5), 1032\u20131037 (1999)","journal-title":"IEEE Trans. Neural Networks"},{"key":"9296_CR25","unstructured":"M\u00e9sz\u00e1ros, C.: The separable and non-separable formulations of convex quadratic problems in interior point methods. Tech. Rep. WP 98-3, Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest (1998)"},{"key":"9296_CR26","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/NNSP.1997.622408","volume-title":"Neural Networks for Signal Processing VII\u2014Proceedings of the 1997 IEEE Workshop","author":"E. Osuna","year":"1997","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\u2014Proceedings of the 1997 IEEE Workshop, pp. 276\u2013285. IEEE Press, New York (1997)"},{"key":"9296_CR27","first-page":"185","volume-title":"Advances in Kernel Methods: Support Vector Learning","author":"J. Platt","year":"1999","unstructured":"Platt, J.: Fast training of support vector machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 185\u2013208. MIT Press, Cambridge (1999)"},{"key":"9296_CR28","volume-title":"Linear Programming Foundations and Extensions","author":"R.J. Vanderbei","year":"1997","unstructured":"Vanderbei, R.J.: Linear Programming Foundations and Extensions. Kluwer Academic, Boston (1997)"},{"key":"9296_CR29","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)"},{"key":"9296_CR30","volume-title":"The Nature of Statistical Learning Theory","author":"V. Vapnik","year":"1999","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory, 2nd edn. Springer, Berlin (1999)","edition":"2"},{"key":"9296_CR31","first-page":"454","volume-title":"Semi-supervised Learning","author":"V. Vapnik","year":"2006","unstructured":"Vapnik, V.: Transductive inference and semi-supervised learning. In: Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.) Semi-supervised Learning, pp. 454\u2013472. MIT Press, Cambridge (2006), Chap. 24"},{"key":"9296_CR32","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1145\/1143844.1143971","volume-title":"ICML \u201906: Proceedings of the 23rd International Conference on Machine Learning","author":"J. Weston","year":"2006","unstructured":"Weston, J., Collobert, R., Sinz, F., Bottou, L., Vapnik, V.: Inference with the Universum. In: ICML \u201906: Proceedings of the 23rd International Conference on Machine Learning, pp. 1009\u20131016. ACM, New York (2006)"},{"key":"9296_CR33","first-page":"1937","volume":"10","author":"K. Woodsend","year":"2009","unstructured":"Woodsend, K., Gondzio, J.: Hybrid MPI\/OpenMP parallel support vector machine training. J. Mach. Learn. Res. 10, 1937\u20131953 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"9296_CR34","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-dual Interior-point Methods","author":"S.J. Wright","year":"1997","unstructured":"Wright, S.J.: Primal-dual Interior-point Methods. SIAM, Philadelphia (1997)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9296-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-009-9296-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9296-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T11:36:37Z","timestamp":1559302597000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-009-9296-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,14]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9296"],"URL":"https:\/\/doi.org\/10.1007\/s10589-009-9296-8","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,14]]}}}