{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T00:34:03Z","timestamp":1775090043597,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,10,16]],"date-time":"2010-10-16T00:00:00Z","timestamp":1287187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1007\/s10107-010-0420-4","type":"journal-article","created":{"date-parts":[[2010,10,15]],"date-time":"2010-10-15T06:38:56Z","timestamp":1287124736000},"page":"3-30","source":"Crossref","is-referenced-by-count":646,"title":["Pegasos: primal estimated sub-gradient solver for SVM"],"prefix":"10.1007","volume":"127","author":[{"given":"Shai","family":"Shalev-Shwartz","sequence":"first","affiliation":[]},{"given":"Yoram","family":"Singer","sequence":"additional","affiliation":[]},{"given":"Nathan","family":"Srebro","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Cotter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,10,16]]},"reference":[{"key":"420_CR1","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1162\/089976698300017746","volume":"10","author":"S. Amari","year":"1998","unstructured":"Amari S.: Natural gradient works efficiently in learning. Neural Comput. 10, 251\u2013276 (1998)","journal-title":"Neural Comput."},{"key":"420_CR2","first-page":"1579","volume":"6","author":"A. Bordes","year":"2005","unstructured":"Bordes A., Ertekin S., Weston J., Bottou L.: Fast kernel classifiers with online and active learning. J. Mach. Learn. Res. 6, 1579\u20131619 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"420_CR3","volume-title":"Online learning and neural networks","author":"L. Bottou","year":"1998","unstructured":"Bottou L.: Online Algorithms and Stochastic Approximations. In: Saad, D. (eds) Online learning and neural networks, Cambridge University Press, Cambridge (1998)"},{"key":"420_CR4","unstructured":"Bottou, L., Bousquet, O.: The tradeoffs of large scale learning. In: Advances in Neural Information Processing Systems 20, pp. 161\u2013168 (2008)"},{"key":"420_CR5","volume-title":"Advances in Neural Information Processing Systems 16","author":"L. Bottou","year":"2004","unstructured":"Bottou L., LeCun Y.: Large scale online learning. In: Thrun, S., Saul, L., Sch\u00f6lkopf, B. (eds) Advances in Neural Information Processing Systems 16, MIT Press, Cambridge (2004)"},{"key":"420_CR6","volume-title":"The Handbook of Brain Theory and Neural Networks","author":"L. Bottou","year":"2002","unstructured":"Bottou L., Murata N.: Stochastic approximations and efficient learning. In: Arbib, M.A. (eds) The Handbook of Brain Theory and Neural Networks, The MIT Press, Cambridge (2002)"},{"key":"420_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd S., Vandenberghe L.: Convex Optimization, 2nd edn. Cambridge University Press, Cambridge (2004)","edition":"2"},{"key":"420_CR8","volume-title":"Parallel Optimization: Theory, Algorithms, and Applications","author":"Y. Censor","year":"1997","unstructured":"Censor Y., Zenios S.: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, New York (1997)"},{"issue":"9","key":"420_CR9","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1109\/TIT.2004.833339","volume":"50","author":"N. Cesa-Bianchi","year":"2004","unstructured":"Cesa-Bianchi N., Conconi A., Gentile C.: On the generalization ability of on-line learning algorithms. IEEE Trans. Inf, Theory 50(9), 2050\u20132057 (2004)","journal-title":"IEEE Trans. Inf, Theory"},{"key":"420_CR10","unstructured":"Chapelle, O.: Training a support vector machine in the primal. Neural Comput. 19(5), 1155\u20131178 (2007). doi: 10.1162\/neco.2007.19.5.1155 . http:\/\/www.mitpressjournals.org\/doi\/abs\/10.1162\/neco.2007.19.5.1155"},{"key":"420_CR11","first-page":"551","volume":"7","author":"K. Crammer","year":"2006","unstructured":"Crammer K., Dekel O., Keshet J., Shalev-Shwartz S., Singer Y.: Online passive aggressive algorithms. J. Mach. Learn. Res. 7, 551\u2013585 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"420_CR12","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)"},{"key":"420_CR13","doi-asserted-by":"crossref","unstructured":"Do, C., Le, Q., Foo, C.: Proximal regularization for online and batch learning. In: Proceedings of the 26th International Conference on Machine Learning (2009)","DOI":"10.1145\/1553374.1553407"},{"key":"420_CR14","volume-title":"Pattern Classification and Scene Analysis","author":"R.O. Duda","year":"1973","unstructured":"Duda R.O., Hart P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"key":"420_CR15","first-page":"242","volume":"2","author":"S. Fine","year":"2001","unstructured":"Fine S., Scheinberg K.: Efficient SVM training using low-rank kernel representations. J. Mach. Lear. Res. 2, 242\u2013264 (2001)","journal-title":"J. Mach. Lear. Res."},{"issue":"3","key":"420_CR16","doi-asserted-by":"crossref","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. Mach. Learn. 37(3), 277\u2013296 (1999)","journal-title":"Mach. Learn."},{"key":"420_CR17","doi-asserted-by":"crossref","unstructured":"Hazan, E., Kalai, A., Kale, S., Agarwal, A.: Logarithmic regret\u00a0algorithms for online convex optimization. In: Proceedings of the Nineteenth Annual Conference on Computational Learning Theory (2006)","DOI":"10.1007\/11776420_37"},{"key":"420_CR18","doi-asserted-by":"crossref","unstructured":"Hsieh, C., Chang, K., Lin, C., Keerthi, S., Sundararajan, S.: A dual coordinate descent method for large-scale linear SVM. In: ICML, pp. 408\u2013415 (2008)","DOI":"10.1145\/1390156.1390208"},{"key":"420_CR19","unstructured":"Hush, D., Kelly, P., Scovel, C., Steinwart, I.: Qp algorithms with guaranteed accuracy and run time for support vector machines. J. Mach. Learn. Res. (2006)"},{"key":"420_CR20","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning.","author":"T. Joachims","year":"1998","unstructured":"Joachims T.: Making large-scale support vector machine learning practical. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds) Advances in Kernel Methods\u2014Support Vector Learning., MIT Press, Cambridge (1998)"},{"key":"420_CR21","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear SVMs in linear time. In: Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD), pp. 216\u2013226 (2006)","DOI":"10.1145\/1150402.1150429"},{"key":"420_CR22","unstructured":"Kakade, S., Tewari, A.: On the generalization ability of online strongly convex programming algorithms. In: Advances in Neural Information Processing Systems 22 (2009)"},{"key":"420_CR23","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0022-247X(71)90184-3","volume":"33","author":"G. Kimeldorf","year":"1971","unstructured":"Kimeldorf G., Wahba G.: Some results on tchebycheffian spline functions. J. Math. Anal. Appl. 33, 82\u201395 (1971)","journal-title":"J. Math. Anal. Appl."},{"issue":"8","key":"420_CR24","doi-asserted-by":"crossref","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J. Kivinen","year":"2002","unstructured":"Kivinen J., Smola A.J., Williamson R.C.: Online learning with kernels. IEEE Trans. Signal Process. 52(8), 2165\u20132176 (2002)","journal-title":"IEEE Trans. Signal Process."},{"key":"420_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2696-8","volume-title":"Stochastic Approximation Algorithms and Applications","author":"H. Kushner","year":"1997","unstructured":"Kushner H., Yin G.: Stochastic Approximation Algorithms and Applications. Springer, New York (1997)"},{"key":"420_CR26","volume-title":"Online Learning and Neural Networks","author":"N. Murata","year":"1998","unstructured":"Murata N.: A statistical study of on-line learning. In: Saad, D. (eds) Online Learning and Neural Networks, Cambridge University Press, Cambridge (1998)"},{"issue":"1","key":"420_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0165-1684(98)00206-0","volume":"74","author":"N. Murata","year":"1999","unstructured":"Murata N., Amari S.: Statistical analysis of learning dynamics. Signal Process. 74(1), 3\u201328 (1999)","journal-title":"Signal Process."},{"key":"420_CR28","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Primal-dual subgradient methods for convex problems. Tech. rep., Center for Operations Research and Econometrics (CORE), Catholic University of Louvain (UCL) (2005)","DOI":"10.2139\/ssrn.912637"},{"key":"420_CR29","volume-title":"Advances in Kernel Methods\u2014Support Vector Learning","author":"J.C. Platt","year":"1998","unstructured":"Platt J.C.: Fast training of Support Vector Machines using sequential minimal optimization. In: Sch\u00f6lkopf, B., Burges, C., Smola, A. (eds) Advances in Kernel Methods\u2014Support Vector Learning, MIT Press, Cambridge (1998)"},{"key":"420_CR30","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R. Rockafellar","year":"1970","unstructured":"Rockafellar R.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"420_CR31","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N.: Pegasos: Primal Estimated sub-GrAdient SOlver for SVM. In: Proceedings of the 24th International Conference on Machine Learning, pp. 807\u2013814 (2007)","DOI":"10.1145\/1273496.1273598"},{"key":"420_CR32","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Srebro, N.: SVM optimization: inverse dependence on training set size. In: Proceedings of the 25th International Conference on Machine Learning, pp. 928\u2013935 (2008)","DOI":"10.1145\/1390156.1390273"},{"key":"420_CR33","unstructured":"Smola, A., Vishwanathan, S., Le, Q.: Bundle methods for machine learning. In: Advances in Neural Information Processing Systems 21 (2007)"},{"key":"420_CR34","doi-asserted-by":"crossref","DOI":"10.1002\/0471722138","volume-title":"Introduction to Stochastic Search and Optimization","author":"J.C. Spall","year":"2003","unstructured":"Spall J.C.: Introduction to Stochastic Search and Optimization. Wiley, New York (2003)"},{"key":"420_CR35","unstructured":"Sridharan, K., Srebro, N., Shalev-Shwartz, S.: Fast rates for regularized objectives. In: Advances in Neural Information Processing Systems 22 (2009)"},{"key":"420_CR36","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik V.N.: Statistical Learning Theory. Wiley, New York (1998)"},{"key":"420_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, T.: Solving large scale linear prediction problems using stochastic gradient descent algorithms. In: Proceedings of the Twenty-First International Conference on Machine Learning (2004)","DOI":"10.1145\/1015330.1015332"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0420-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-010-0420-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-010-0420-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T14:15:23Z","timestamp":1559744123000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-010-0420-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,16]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["420"],"URL":"https:\/\/doi.org\/10.1007\/s10107-010-0420-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,16]]}}}