{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:07:43Z","timestamp":1743041263677,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642411359"},{"type":"electronic","value":"9783642411366"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41136-6_18","type":"book-chapter","created":{"date-parts":[[2013,12,11]],"date-time":"2013-12-11T09:16:27Z","timestamp":1386753387000},"page":"205-216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Sparsity Inducing Regularization Methods for Machine Learning"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Argyriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luca","family":"Baldassarre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles A.","family":"Micchelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimiliano","family":"Pontil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,9]]},"reference":[{"issue":"3","key":"18_CR1","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10994-007-5040-8","volume":"73","author":"A. Argyriou","year":"2008","unstructured":"Argyriou, A., Evgeniou, T., Pontil, M.: Convex multi-task feature learning. Mach. Learn. 73(3), 243\u2013272 (2008)","journal-title":"Mach. Learn."},{"key":"18_CR2","unstructured":"Argyriou, A., Micchelli, C., Pontil, M., Shen, L., Xu, Y.: Efficient first order methods for linear composite regularizers. CoRR 1104.1436 (2011)"},{"issue":"1","key":"18_CR3","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 J. Imaging Sci. 2(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"18_CR4","volume-title":"Convex Analysis and Nonlinear Optimization: Theory and Examples","author":"J. Borwein","year":"2005","unstructured":"Borwein, J., Lewis, A.: Convex Analysis and Nonlinear Optimization: Theory and Examples. CMS Books in Mathematics. Springer (2005)"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Boser, B., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Proceedings of 5th Annual ACM Workshop on Computational Learning Theory, Pittsburgh, pp.\u00a0144\u2013152 (1992)","DOI":"10.1145\/130385.130401"},{"issue":"1","key":"18_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S. Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends Mach. Learn."},{"key":"18_CR7","first-page":"2901","volume":"11","author":"G. Cavallanti","year":"2010","unstructured":"Cavallanti, G., Cesa-Bianchi, N., Gentile, C.: Linear algorithms for online multitask classification. J. Mach. Learn. Res. 11, 2901\u20132934 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Combettes, P., Pesquet, J.C.: Proximal splitting methods in signal processing. In: Bauschke, H., Burachik, R., Combettes, P., Elser, V., Luke, D., Wolkowicz, H. (eds.) Fixed-Point Algorithms for Inverse Problems in Science and Engineering, pp.\u00a0185\u2013212. Springer (2011)","DOI":"10.1007\/978-1-4419-9569-8_10"},{"issue":"4","key":"18_CR9","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P. Combettes","year":"2006","unstructured":"Combettes, P., Wajs, V.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4(4), 1168\u20131200 (2006)","journal-title":"Multiscale Model. Simul."},{"key":"18_CR10","first-page":"273","volume":"20","author":"C. Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"Support-vector networks. Mach. Learn."},{"issue":"1","key":"18_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018946025316","volume":"13","author":"T. Evgeniou","year":"2000","unstructured":"Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Adv. Comput. Math. 13(1), 1\u201350 (2000)","journal-title":"Adv. Comput. Math."},{"key":"18_CR12","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1287\/mksc.1070.0291","volume":"26","author":"T. Evgeniou","year":"2007","unstructured":"Evgeniou, T., Pontil, M., Toubia, O.: A convex optimization approach to modeling heterogeneity in conjoint estimation. Mark. Sci. 26, 805\u2013818 (2007)","journal-title":"Mark. Sci."},{"key":"18_CR13","unstructured":"Herbster, M., Lever, G.: Predicting the labelling of a graph via minimum p-seminorm interpolation. In: Proceedings of the 22nd Conference on Learning Theory (COLT), Montreal (2009)"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Herbster, M., Pontil, M.: Prediction on a Graph with the Perceptron. Advances in Neural Information Processing Systems 19, pp.\u00a0577\u2013584. MIT (2007)","DOI":"10.7551\/mitpress\/7503.003.0077"},{"key":"18_CR15","unstructured":"Jenatton, R., Audibert, J.Y., Bach, F.: Structured variable selection with sparsity-inducing norms. CoRR 0904.3523v2 (2009)"},{"key":"18_CR16","first-page":"671","volume":"13","author":"A. Maurer","year":"2012","unstructured":"Maurer, A., Pontil, M.: Structured sparsity and generalization. J. Mach. Learn. Res. 13, 671\u2013690 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s10994-006-0679-0","volume":"66","author":"C. Micchelli","year":"2007","unstructured":"Micchelli, C., Pontil, M.: Feature space perspectives for learning the kernel. Mach. Learn. 66, 297\u2013319 (2007)","journal-title":"Mach. Learn."},{"key":"18_CR18","unstructured":"Micchelli, C., Morales, J., Pontil, M.: A family of penalty functions for structured sparsity. In: NIPS, Vancouver, pp.\u00a01612\u20131623 (2010)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Micchelli, C., Shen, L., Xu, Y.: Proximity algorithms for image models: denoising. Inverse Probl. 27(4) (2011)","DOI":"10.1088\/0266-5611\/27\/4\/045009"},{"key":"18_CR20","first-page":"2897","volume":"255","author":"J. Moreau","year":"1962","unstructured":"Moreau, J.: Fonctions convexes duales et points proximaux dans un espace hilbertien. Acad. Sci. Paris S\u00e9r. A Math. 255, 2897\u20132899 (1962)","journal-title":"Acad. Sci. Paris S\u00e9r. A Math."},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Mosci, S., Rosasco, L., Santoro, M., Verri, A., Villa, S.: Solving structured sparsity regularization with proximal methods. In: Proceedings of European Conference on Machine Learning and Knowledge Discovery in Databases, Barcelona, pp.\u00a0418\u2013433 (2010)","DOI":"10.1007\/978-3-642-15883-4_27"},{"issue":"2","key":"18_CR22","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\u2215k 2). Sov. Math. Dokl. 27(2), 372\u2013376 (1983)","journal-title":"Sov. Math. Dokl."},{"key":"18_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course","author":"Y. Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course. Kluwer, Boston (2004)"},{"issue":"1","key":"18_CR24","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. Math. Program. 103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"18_CR25","unstructured":"Nesterov, Y.: Gradient methods for minimizing composite objective function. ECORE Discussion Paper 2007\/76 (2007)"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1162\/089976698300017575","volume":"10","author":"M. Pontil","year":"1998","unstructured":"Pontil, M., Verri, A.: Properties of support vector machines. Neural Comput. 10, 955\u2013974 (1998)","journal-title":"Neural Comput."},{"key":"18_CR27","unstructured":"Pontil, M., Rifkin, R., Evgeniou, T.: From regression to classification in support vector machines. In: Proceedings of 7th European Symposium on Artificial Neural Networks, Bruges, pp.\u00a0225\u2013230 (1999)"},{"key":"18_CR28","first-page":"2491","volume":"9","author":"A. Rakotomamonjy","year":"2008","unstructured":"Rakotomamonjy, A., Bach, F., Canu, S., Grandvalet, Y.: SimpleMKL. J. Mach. Learn. Res. 9, 2491\u20132521 (2008)","journal-title":"SimpleMKL. J. Mach. Learn. Res."},{"key":"18_CR29","first-page":"1531","volume":"7","author":"S. Sonnenburg","year":"2006","unstructured":"Sonnenburg, S., R\u00e4tsch, G., Sch\u00e4fer, C., Sch\u00f6lkopf, B.: Large scale multiple kernel learning. J.\u00a0Mach. Learn. Res. 7, 1531\u20131565 (2006)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"18_CR30","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10994-011-5252-9","volume":"8","author":"T. Suzuki","year":"2011","unstructured":"Suzuki, T., Tomioka, R.: SpicyMKL: a fast algorithm for multiple kernel learning with thousands of kernels. Mach. Learn. 8(1), 77\u2013108 (2011)","journal-title":"Mach. Learn."},{"issue":"1","key":"18_CR31","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"67","author":"R. Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused Lasso. J. R. Stat. Soc.: Ser. B (Stat. Methodol.) 67(1), 91\u2013108 (2005)","journal-title":"J. R. Stat. Soc.: Ser. B (Stat. Methodol.)"},{"issue":"2","key":"18_CR32","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10107-010-0394-2","volume":"125","author":"P. Tseng","year":"2010","unstructured":"Tseng, P.: Approximation accuracy, gradient methods, and error bound for structured convex optimization. Math. Program. 125(2), 263\u2013295 (2010)","journal-title":"Math. Program."},{"key":"18_CR33","volume-title":"The Nature of Statistical Learning Theory","author":"V. Vapnik","year":"1999","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1999)"},{"issue":"3","key":"18_CR34","doi-asserted-by":"publisher","first-page":"1607","DOI":"10.1137\/110844805","volume":"23","author":"S. Villa","year":"2013","unstructured":"Villa, S., Salzo, S., Baldassarre, L., Verri, A.: Accelerated and inexact forward-backward splitting. SIAM J. Optim. 23(3), 1607\u20131633 (2013)","journal-title":"SIAM J. Optim."},{"key":"18_CR35","first-page":"286","volume":"1","author":"J. von Neumann","year":"1937","unstructured":"von Neumann, J.: Some matrix-inequalities and metrization of matric-space. Mitt. Forsch.-Inst. Math. Mech. Univ. Tomsk 1, 286\u2013299 (1937)","journal-title":"Mitt. Forsch.-Inst. Math. Mech. Univ. Tomsk"},{"issue":"1","key":"18_CR36","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"68","author":"M. Yuan","year":"2006","unstructured":"Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J.\u00a0R.\u00a0Stat. Soc. B 68(1), 49\u201367 (2006)","journal-title":"J. R. Stat. Soc. B"},{"key":"18_CR37","doi-asserted-by":"publisher","DOI":"10.1142\/5021","volume-title":"Convex Analysis in General Vector Spaces","author":"C. Z\u01celinescu","year":"2002","unstructured":"Z\u01celinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge\/London (2002)"},{"issue":"6A","key":"18_CR38","doi-asserted-by":"publisher","first-page":"3468","DOI":"10.1214\/07-AOS584","volume":"37","author":"P. Zhao","year":"2009","unstructured":"Zhao, P., Rocha, G., Yu, B.: Grouped and hierarchical model selection through composite absolute penalties. Ann. Stat. 37(6A), 3468\u20133497 (2009)","journal-title":"Ann. Stat."}],"container-title":["Empirical Inference"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41136-6_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,8]],"date-time":"2023-07-08T22:28:10Z","timestamp":1688855290000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-41136-6_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642411359","9783642411366"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41136-6_18","relation":{},"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"9 October 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}