{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T05:29:17Z","timestamp":1775366957270,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T00:00:00Z","timestamp":1182297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,20]]},"DOI":"10.1145\/1273496.1273598","type":"proceedings-article","created":{"date-parts":[[2008,10,7]],"date-time":"2008-10-07T13:06:52Z","timestamp":1223384812000},"page":"807-814","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":503,"title":["Pegasos"],"prefix":"10.1145","author":[{"given":"Shai","family":"Shalev-Shwartz","sequence":"first","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]},{"given":"Yoram","family":"Singer","sequence":"additional","affiliation":[{"name":"The Hebrew University, Jerusalem, Israel"}]},{"given":"Nathan","family":"Srebro","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute, Chicago"}]}],"member":"320","published-online":{"date-parts":[[2007,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"Boyd S.","year":"2004","unstructured":"Boyd , S. , & Vandenberghe , L. ( 2004 ). Convex optimization . Cambridge University Press . Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press."},{"key":"e_1_3_2_1_2_1","volume-title":"Parallel optimization: Theory, algorithms, and applications","author":"Censor Y.","year":"1997","unstructured":"Censor , Y. , & Zenios , S. ( 1997 ). Parallel optimization: Theory, algorithms, and applications . Oxford University Press , NY. Censor, Y., & Zenios, S. (1997). Parallel optimization: Theory, algorithms, and applications. Oxford University Press, NY."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.833339"},{"key":"e_1_3_2_1_4_1","volume-title":"Improved risk tail bounds for on-line algorithms. NIPS","author":"Cesa-Bianchi N.","year":"2006","unstructured":"Cesa-Bianchi , N. , & Gentile , C. ( 2006 ). Improved risk tail bounds for on-line algorithms. NIPS . Cesa-Bianchi, N., & Gentile, C. (2006). Improved risk tail bounds for on-line algorithms. NIPS."},{"key":"e_1_3_2_1_5_1","volume-title":"Online passive aggressive algorithms. JMLR, 7","author":"Crammer K.","year":"2006","unstructured":"Crammer , K. , Dekel , O. , Keshet , J. , Shalev-Shwartz , S. , & Singer , Y. ( 2006 ). Online passive aggressive algorithms. JMLR, 7 . Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., & Singer, Y. (2006). Online passive aggressive algorithms. JMLR, 7."},{"key":"e_1_3_2_1_6_1","volume-title":"An introduction to support vector machines","author":"Cristianini N.","year":"2000","unstructured":"Cristianini , N. , & Shawe-Taylor , J. ( 2000 ). An introduction to support vector machines . Cambridge University Press . Cristianini, N., & Shawe-Taylor, J. (2000). An introduction to support vector machines. Cambridge University Press."},{"key":"e_1_3_2_1_7_1","volume-title":"Pattern classification and scene analysis","author":"Duda R. O.","year":"1973","unstructured":"Duda , R. O. , & Hart , P. E. ( 1973 ). Pattern classification and scene analysis . Wiley . Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. Wiley."},{"key":"e_1_3_2_1_8_1","first-page":"242","article-title":"Efficient svm training using low-rank kernel representations","volume":"2","author":"Fine S.","year":"2001","unstructured":"Fine , S. , & Scheinberg , K. ( 2001 ). Efficient svm training using low-rank kernel representations . JMLR , 2 , 242 -- 264 . Fine, S., & Scheinberg, K. (2001). Efficient svm training using low-rank kernel representations. JMLR, 2, 242--264.","journal-title":"JMLR"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007662407062"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_37"},{"key":"e_1_3_2_1_11_1","volume-title":"Qp algorithms with guaranteed accuracy and run time for support vector machines. JMLR","author":"Hush D.","year":"2006","unstructured":"Hush , D. , Kelly , P. , Scovel , C. , & Steinwart , I. ( 2006 ). Qp algorithms with guaranteed accuracy and run time for support vector machines. JMLR . Hush, D., Kelly, P., Scovel, C., & Steinwart, I. (2006). Qp algorithms with guaranteed accuracy and run time for support vector machines. JMLR."},{"key":"e_1_3_2_1_12_1","volume-title":"Advances in kernel methods - support vector learning","author":"Joachims T.","year":"1998","unstructured":"Joachims , T. ( 1998 ). Making large-scale support vector machine learning practical . In B. Sch\u00f6lkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods - support vector learning . MIT Press . Joachims, T. (1998). Making large-scale support vector machine learning practical. In B. Sch\u00f6lkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods - support vector learning. MIT Press."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150429"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(71)90184-3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.830991"},{"key":"e_1_3_2_1_16_1","volume-title":"Advances in kernel methods - support vector learning","author":"Platt J. C.","year":"1998","unstructured":"Platt , J. C. ( 1998 ). Fast training of Support Vector Machines using sequential minimal optimization . In B. Sch\u00f6lkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods - support vector learning . MIT Press . Platt, J. C. (1998). Fast training of Support Vector Machines using sequential minimal optimization. In B. Sch\u00f6lkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods - support vector learning. MIT Press."},{"key":"e_1_3_2_1_17_1","volume-title":"echnical Report)","author":"Shalev-Shwartz S.","year":"2007","unstructured":"Shalev-Shwartz , S. , & Singer , Y. ( 2007 ). Logarithmic regret algorithms for strongly convex repeated games ( T echnical Report) . The Hebrew University . Shalev-Shwartz, S., & Singer, Y. (2007). Logarithmic regret algorithms for strongly convex repeated games (Technical Report). The Hebrew University."},{"key":"e_1_3_2_1_18_1","volume-title":"Statistical learning theory","author":"Vapnik V. N.","year":"1998","unstructured":"Vapnik , V. N. ( 1998 ). Statistical learning theory . Wiley . Vapnik, V. N. (1998). Statistical learning theory. Wiley."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015332"}],"event":{"name":"ICML '07 & ILP '07: The 24th Annual International Conference on Machine Learning held in conjunction with the 2007 International Conference on Inductive Logic Programming","location":"Corvalis Oregon USA","acronym":"ICML '07 & ILP '07","sponsor":["Machine Learning Journal"]},"container-title":["Proceedings of the 24th international conference on Machine learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273598","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1273496.1273598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:01Z","timestamp":1750258681000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273598"}},"subtitle":["Primal Estimated sub-GrAdient SOlver for SVM"],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":19,"alternative-id":["10.1145\/1273496.1273598","10.1145\/1273496"],"URL":"https:\/\/doi.org\/10.1145\/1273496.1273598","relation":{},"subject":[],"published":{"date-parts":[[2007,6,20]]},"assertion":[{"value":"2007-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}