{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T02:10:09Z","timestamp":1744078209357,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642334597"},{"type":"electronic","value":"9783642334603"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33460-3_40","type":"book-chapter","created":{"date-parts":[[2012,9,8]],"date-time":"2012-09-08T06:18:14Z","timestamp":1347085094000},"page":"537-552","source":"Crossref","is-referenced-by-count":6,"title":["Stochastic Coordinate Descent Methods for Regularized Smooth and Nonsmooth Losses"],"prefix":"10.1007","author":[{"given":"Qing","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kang","family":"Kong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dejun","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaowei","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press (2004)","key":"40_CR1","DOI":"10.1017\/CBO9780511804441"},{"issue":"1","key":"40_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A. Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences\u00a02(1), 183\u2013202 (2009)","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"40_CR3","first-page":"1369","volume":"9","author":"K.W. Chang","year":"2008","unstructured":"Chang, K.W., Hsieh, C.J., Lin, C.J.: Coordinate descent method for large-scale L 2-loss linear support vector machines. Journal of Machine Learning Research\u00a09, 1369\u20131398 (2008)","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Duchi, J., Shalev-Shwartz, S., Singer, Y., Chandra, T.: Efficient projections onto the l 1-ball for learning in high dimensions. In: Proceedings of the 25th International Conference on Machine Learning, pp. 272\u2013279 (2008)","key":"40_CR4","DOI":"10.1145\/1390156.1390191"},{"issue":"1","key":"40_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v033.i01","volume":"33","author":"J. Friedman","year":"2010","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: Regularization paths for generalized linear models via coordinate descent. Journal of Statistical Software\u00a033(1), 1\u201322 (2010)","journal-title":"Journal of Statistical Software"},{"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: Proceedings of the 25th International Conference on Machine Learning, pp. 408\u2013415 (2008)","key":"40_CR6","DOI":"10.1145\/1390156.1390208"},{"doi-asserted-by":"crossref","unstructured":"Joachims, T.: Training linear SVMs in linear time. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 217\u2013226 (2006)","key":"40_CR7","DOI":"10.1145\/1150402.1150429"},{"key":"40_CR8","first-page":"1519","volume":"8","author":"K. Koh","year":"2007","unstructured":"Koh, K., Kim, S.J., Boyd, S.: An interior-point method for large-scale l 1-regularized logistic regression. Journal of Machine Learning Research\u00a08, 1519\u20131555 (2007)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR9","first-page":"627","volume":"9","author":"C.J. Lin","year":"2008","unstructured":"Lin, C.J., Weng, R.C., Keerthi, S.S.: Trust region newton method for logistic regression. Journal of Machine Learning Research\u00a09, 627\u2013650 (2008)","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Liu, J., Ye, J.: Efficient Euclidean projections in linear time. In: Proceedings of the 26th International Conference on Machine Learning, pp. 657\u2013664 (2009)","key":"40_CR10","DOI":"10.1145\/1553374.1553459"},{"issue":"5","key":"40_CR11","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1080\/1055678021000028375","volume":"17","author":"O.L. Mangasarian","year":"2002","unstructured":"Mangasarian, O.L.: A finite Newton method for classification. Optimization Methods and Software\u00a017(5), 913\u2013929 (2002)","journal-title":"Optimization Methods and Software"},{"key":"40_CR12","doi-asserted-by":"publisher","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\u00a010, 1032\u20131037 (1999)","journal-title":"IEEE Trans. Neural Networks"},{"key":"40_CR13","first-page":"372","volume":"27","author":"Y. Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate O(1\/k 2). Soviet Mathematics Doklady\u00a027, 372\u2013376 (1983)","journal-title":"Soviet Mathematics Doklady"},{"issue":"1","key":"40_CR14","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y. Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Mathematical Programming\u00a0103(1), 127\u2013152 (2005)","journal-title":"Mathematical Programming"},{"unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. CORE Discussion Papers 2007076. Center for Operations Research and Econometrics, CORE (2007)","key":"40_CR15"},{"key":"40_CR16","first-page":"2","volume":"78","author":"Y. Nesterov","year":"2008","unstructured":"Nesterov, Y.: How to advance in structural convex optimization. OPTIMA: Mathematical Programming Society Newsletter\u00a078, 2\u20135 (2008)","journal-title":"OPTIMA: Mathematical Programming Society Newsletter"},{"issue":"1","key":"40_CR17","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10107-007-0149-x","volume":"120","author":"Y. Nesterov","year":"2009","unstructured":"Nesterov, Y.: Primal-dual subgradient methods for convex problems. Mathematical Programming\u00a0120(1), 221\u2013259 (2009)","journal-title":"Mathematical Programming"},{"unstructured":"Nesterov, Y.: Efficiency of coordinate descent methods on huge-scale optimization problems. Technical report, University catholique de Louvain, Center for Operations Research and Econometrics, CORE (2010)","key":"40_CR18"},{"key":"40_CR19","first-page":"1005","volume":"arXiv","author":"A. Saha","year":"2010","unstructured":"Saha, A., Tewari, A.: On the finite time convergence of cyclic coordinate descent methods. Arxiv preprint arXiv:1005.2146 (2010)","journal-title":"Arxiv preprint"},{"doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Tewari, A.: Stochastic methods for l 1 regularized loss minimization. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 929\u2013936 (2009)","key":"40_CR20","DOI":"10.1145\/1553374.1553493"},{"doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Singer, Y., Srebro, N.P.: Primal estimated sub-gradient solver for SVM. In: Proceedings of the 24th International Conference on Machine Learning, pp. 807\u2013814 (2007)","key":"40_CR21","DOI":"10.1145\/1273496.1273598"},{"issue":"1","key":"40_CR22","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1109\/TSMCB.2011.2163506","volume":"42","author":"Q. Tao","year":"2012","unstructured":"Tao, Q., Sun, Z., Kong, K.: Developing Learning Algorithms via Optimized Discretization of Continuous Dynamical Systems. IEEE Trans. Syst. Man Cybern. B\u00a042(1), 140\u2013149 (2012)","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"unstructured":"Tseng, P.: On accelerated proximal gradient methods for convex-concave optimization. submitted to SIAM Journal on Optimization (2008)","key":"40_CR23"},{"issue":"1","key":"40_CR24","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P. Tseng","year":"2009","unstructured":"Tseng, P., Yun, S.: A coordinate gradient descent method for nonsmooth separable minimization. Mathematical Programming\u00a0117(1), 387\u2013423 (2009)","journal-title":"Mathematical Programming"},{"key":"40_CR25","first-page":"2543","volume":"11","author":"L. Xiao","year":"2010","unstructured":"Xiao, L.: Dual averaging methods for regularized stochastic learning and online optimization. Journal of Machine Learning Research\u00a011, 2543\u20132596 (2010)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR26","first-page":"3183","volume":"11","author":"G.X. Yuan","year":"2010","unstructured":"Yuan, G.X., Chang, K.W., Hsieh, C.J., Lin, C.: A Comparison of Optimization Methods and Software for Large-scale L 1-regularized Linear Classification. Journal of Machine Learning Research\u00a011, 3183\u20133234 (2010)","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"crossref","unstructured":"Yun, S., Toh, K.C.: A coordinate gradient descent method for l 1-regularized convex minimization. To appear in Computational Optimizations and Applications (2009)","key":"40_CR27","DOI":"10.1007\/s10589-009-9251-8"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33460-3_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T01:47:43Z","timestamp":1744076863000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33460-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642334597","9783642334603"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33460-3_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}