{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:14Z","timestamp":1750307054185,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"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":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339559","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:56Z","timestamp":1344946736000},"page":"177-185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Linear support vector machines via dual cached loops"],"prefix":"10.1145","author":[{"given":"Shin","family":"Matsushima","sequence":"first","affiliation":[{"name":"The University of Tokyo, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.V.N.","family":"Vishwanathan","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, IN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander J.","family":"Smola","sequence":"additional","affiliation":[{"name":"Yahoo! Reseaarch, Santa Clara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"A reliable effective terascale linear learning system. Technical report","author":"Agarwal A.","year":"2011","unstructured":"A. Agarwal , O. Chapelle , M. Dud\u00edk , and J. Langford . A reliable effective terascale linear learning system. Technical report , 2011 . http:\/\/arxiv.org\/abs\/1110.4198. A. Agarwal, O. Chapelle, M. Dud\u00edk, and J. Langford. A reliable effective terascale linear learning system. Technical report, 2011. http:\/\/arxiv.org\/abs\/1110.4198."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124312"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7443.001.0001","volume-title":"Predicting Structured Data","author":"Bakir G.","year":"2007","unstructured":"G. Bakir , T. Hofmann , B. Sch\u00f6lkopf , A. Smola , B. Taskar , and S. V. N. Vishwanathan . Predicting Structured Data . 2007 . G. Bakir, T. Hofmann, B. Sch\u00f6lkopf, A. Smola, B. Taskar, and S. V. N. Vishwanathan. Predicting Structured Data. 2007."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1194898"},{"key":"e_1_3_2_2_5_1","unstructured":"L. Bottou. Stochastic gradient SVMs. http:\/\/leon.bottou.org\/projects\/sgd 2008. L. Bottou. Stochastic gradient SVMs. http:\/\/leon.bottou.org\/projects\/sgd 2008."},{"key":"e_1_3_2_2_6_1","volume-title":"NIPS 20","author":"Bottou L.","year":"2007","unstructured":"L. Bottou and O. Bousquet . The tradeoffs of large scale learning . In NIPS 20 , 2007 . L. Bottou and O. Bousquet. The tradeoffs of large scale learning. In NIPS 20, 2007."},{"key":"e_1_3_2_2_7_1","first-page":"196","volume-title":"NIPS 12","author":"Bousquet O.","year":"2001","unstructured":"O. Bousquet and A. Elisseeff . Algorithmic stability and generalization performance . In NIPS 12 , pages 196 -- 202 , 2001 . O. Bousquet and A. Elisseeff. Algorithmic stability and generalization performance. In NIPS 12, pages 196--202, 2001."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020517"},{"key":"e_1_3_2_2_12_1","volume-title":"NIPS 19","author":"Cheng L.","year":"2006","unstructured":"L. Cheng , S. V. N. Vishwanathan , D. Schuurmans , S. Wang , and T. Caelli . Implicit online learning with kernels . In NIPS 19 , 2006 . L. Cheng, S. V. N. Vishwanathan, D. Schuurmans, S. Wang, and T. Caelli. Implicit online learning with kernels. In NIPS 19, 2006."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022627411411"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248566"},{"key":"e_1_3_2_2_15_1","volume-title":"Optimal distributed online prediction using mini-batches. Technical report","author":"Dekel O.","year":"2010","unstructured":"O. Dekel , R. Gilad-Bachrach , O. Shamir , and L. Xiao . Optimal distributed online prediction using mini-batches. Technical report , 2010 . http:\/\/arxiv.org\/abs\/1012.1367. O. Dekel, R. Gilad-Bachrach, O. Shamir, and L. Xiao. Optimal distributed online prediction using mini-batches. Technical report, 2010. http:\/\/arxiv.org\/abs\/1012.1367."},{"key":"e_1_3_2_2_16_1","first-page":"106","article-title":"Message-passing algorithms for compressed sensing","author":"Donoho D. L.","year":"2009","unstructured":"D. L. Donoho , A. Maleki , and A. Montanari . Message-passing algorithms for compressed sensing . PNAS , 106 , 2009 . D. L. Donoho, A. Maleki, and A. Montanari. Message-passing algorithms for compressed sensing. PNAS, 106, 2009.","journal-title":"PNAS"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390208"},{"key":"e_1_3_2_2_19_1","first-page":"169","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Joachims T.","year":"1999","unstructured":"T. Joachims . Making large-scale SVM learning practical. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors , Advances in Kernel Methods - Support Vector Learning , pages 169 -- 184 , 1999 . T. Joachims. Making large-scale SVM learning practical. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 169--184, 1999."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150429"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.2612"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.872551"},{"key":"e_1_3_2_2_23_1","unstructured":"J. Langford A. J. Smola and M. Zinkevich. Slow learners are fast. http:\/\/arxiv.org\/abs\/0911.0491 2009. J. Langford A. J. Smola and M. Zinkevich. Slow learners are fast. http:\/\/arxiv.org\/abs\/0911.0491 2009."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939948"},{"key":"e_1_3_2_2_25_1","first-page":"1231","volume-title":"NIPS 22","author":"Mann G.","year":"2009","unstructured":"G. Mann , R. McDonald , M. Mohri , N. Silberman , and D. Walker . Efficient large-scale distributed training of conditional maximum entropy models . In NIPS 22 , pages 1231 -- 1239 , 2009 . G. Mann, R. McDonald, M. Mohri, N. Silberman, and D. Walker. Efficient large-scale distributed training of conditional maximum entropy models. In NIPS 22, pages 1231--1239, 2009."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.329683"},{"key":"e_1_3_2_2_27_1","first-page":"271","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Osuna E.","year":"1999","unstructured":"E. Osuna and F. Girosi . Reducing the run-time complexity in support vector regression. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors , Advances in Kernel Methods - Support Vector Learning , pages 271 -- 284 , 1999 . E. Osuna and F. Girosi. Reducing the run-time complexity in support vector regression. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 271--284, 1999."},{"key":"e_1_3_2_2_28_1","first-page":"185","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Platt J.","year":"1999","unstructured":"J. Platt . Fast training of support vector machines using sequential minimal optimization. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors , Advances in Kernel Methods - Support Vector Learning , pages 185 -- 208 , 1999 . J. Platt. Fast training of support vector machines using sequential minimal optimization. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods - Support Vector Learning, pages 185--208, 1999."},{"key":"e_1_3_2_2_29_1","volume-title":"Learning with Kernels","author":"Sch\u00f6lkopf B.","year":"2002","unstructured":"B. Sch\u00f6lkopf and A. J. Smola . Learning with Kernels . MIT Press , 2002 . B. Sch\u00f6lkopf and A. J. Smola. Learning with Kernels. MIT Press, 2002."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273598"},{"key":"e_1_3_2_2_31_1","volume-title":"AISTATS","author":"Shi Q.","year":"2009","unstructured":"Q. Shi , J. Petterson , G. Dror , J. Langford , A. Smola , A. Strehl , and S. V. N. Vishwanathan . Hash kernels . In AISTATS , 2009 . Q. Shi, J. Petterson, G. Dror, J. Langford, A. Smola, A. Strehl, and S. V. N. Vishwanathan. Hash kernels. In AISTATS, 2009."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920931"},{"key":"e_1_3_2_2_33_1","volume-title":"ICML","author":"Sonnenburg S.","year":"2010","unstructured":"S. Sonnenburg and V. Franc . COFFIN: A computational framework for linear SVMs . In ICML , 2010 . S. Sonnenburg and V. Franc. COFFIN: A computational framework for linear SVMs. In ICML, 2010."},{"key":"e_1_3_2_2_34_1","volume-title":"Pascal large scale learning challenge","author":"Sonnenburg S.","year":"2008","unstructured":"S. Sonnenburg , V. Franc , E. Yom-Tov , and M. Sebag . Pascal large scale learning challenge . 2008 . http:\/\/largescale.ml.tu-berlin.de\/workshop\/. S. Sonnenburg, V. Franc, E. Yom-Tov, and M. Sebag. Pascal large scale learning challenge. 2008. http:\/\/largescale.ml.tu-berlin.de\/workshop\/."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1756016"},{"key":"e_1_3_2_2_36_1","volume-title":"Department of Statistics","author":"Wainwright M.","year":"2006","unstructured":"M. Wainwright . Sharp thresholds for noisy and high-dimensional recovery of sparsity. Technical report , Department of Statistics , UC Berkeley , 2006 . M. Wainwright. Sharp thresholds for noisy and high-dimensional recovery of sparsity. Technical report, Department of Statistics, UC Berkeley, 2006."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835910"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248601"},{"key":"e_1_3_2_2_40_1","first-page":"2595","volume-title":"NIPS 23","author":"Zinkevich M.","year":"2010","unstructured":"M. Zinkevich , A. Smola , M. Weimer , and L. Li . Parallelized stochastic gradient descent . In NIPS 23 , pages 2595 -- 2603 , 2010 . M. Zinkevich, A. Smola, M. Weimer, and L. Li. Parallelized stochastic gradient descent. In NIPS 23, pages 2595--2603, 2010."}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Beijing China","acronym":"KDD '12"},"container-title":["Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:08Z","timestamp":1750238468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":40,"alternative-id":["10.1145\/2339530.2339559","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339559","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}