{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:47:43Z","timestamp":1776782863958,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642158827","type":"print"},{"value":"9783642158834","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15883-4_27","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T09:29:46Z","timestamp":1282037386000},"page":"418-433","source":"Crossref","is-referenced-by-count":47,"title":["Solving Structured Sparsity Regularization with Proximal Methods"],"prefix":"10.1007","author":[{"given":"Sofia","family":"Mosci","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lorenzo","family":"Rosasco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matteo","family":"Santoro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Verri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvia","family":"Villa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Argyriou, A., Hauser, R., Micchelli, C.A., Pontil, M.: A dc-programming algorithm for kernel selection. In: Proceedings of the Twenty-Third International Conference on Machine Learning (2006)","DOI":"10.1145\/1143844.1143850"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Bach, F.R., Lanckriet, G., Jordan, M.I.: Multiple kernel learning, conic duality, and the smo algorithm. In: ICML. ACM International Conference Proceeding Series, vol.\u00a069 (2004)","DOI":"10.1145\/1015330.1015424"},{"issue":"1","key":"27_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.\u00a02(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"27_CR4","unstructured":"Becker, S., Bobin, J., Candes, E.: Nesta: A fast and accurate first-order method for sparse recovery (2009)"},{"issue":"6","key":"27_CR5","doi-asserted-by":"publisher","first-page":"2313","DOI":"10.1214\/009053606000001523","volume":"35","author":"E. Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E., Tao, T.: The Dantzig selector: statistical estimation when p is much larger than n. Ann. Statist.\u00a035(6), 2313\u20132351 (2005)","journal-title":"Ann. Statist."},{"issue":"4","key":"27_CR6","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1137\/050626090","volume":"4","author":"P.L. Combettes","year":"2005","unstructured":"Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul.\u00a04(4), 1168\u20131200 (2005)","journal-title":"Multiscale Model. Simul."},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I. Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics\u00a057, 1413\u20131457 (2004)","journal-title":"Communications on Pure and Applied Mathematics"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"De Mol, C., De Vito, E., Rosasco, L.: Elastic-net regularization in learning theory (2009)","DOI":"10.1016\/j.jco.2009.01.002"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"De Mol, C., Mosci, S., Traskine, M., Verri, A.: A regularized method for selecting nested groups of relevant genes from microarray data. Journal of Computational Biology, 16 (2009)","DOI":"10.1089\/cmb.2008.0171"},{"key":"27_CR10","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0084195","volume-title":"Well-posed optimization problems","author":"A.L. Dontchev","year":"1993","unstructured":"Dontchev, A.L., Zolezzi, T.: Well-posed optimization problems. Lecture Notes in Mathematics, vol.\u00a01543. Springer, Heidelberg (1993)"},{"key":"27_CR11","first-page":"2899","volume":"10","author":"J. Duchi","year":"2009","unstructured":"Duchi, J., Singer, Y.: Efficient online and batch learning using forward backward splitting. Journal of Machine Learning Research\u00a010, 2899\u20132934 (2009)","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"27_CR12","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"E.T. Hale","year":"2008","unstructured":"Hale, E.T., Yin, W., Zhang, Y.: Fixed-point continuation for l1-minimization: Methodology and convergence. SIOPT\u00a019(3), 1107\u20131130 (2008)","journal-title":"SIOPT"},{"key":"27_CR13","unstructured":"Jenatton, R., Audibert, J.-Y., Bach, F.: Structured variable selection with sparsity-inducing norms. Technical report, INRIA (2009)"},{"key":"27_CR14","first-page":"1817","volume":"6","author":"R.A. Kubota","year":"2005","unstructured":"Kubota, R.A., Zhang, T.: A framework for learning predictive structures from multiple tasks and unlabeled data. J. Mach. Learn. Res.\u00a06, 1817\u20131853 (2005)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"27_CR15","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1088\/0266-5611\/25\/3\/035008","volume":"25","author":"I. Loris","year":"2009","unstructured":"Loris, I.: On the performance of algorithms for the minimization of $l\\sb 1$ -penalized functionals. Inverse Problems 25(3) 035008, 16 (2009)","journal-title":"Inverse Problems"},{"key":"27_CR16","unstructured":"Loris, I., Bertero, M., De Mol, C., Zanella, R., Zanni, L.: Accelerating gradient projection methods for \u21131-constrained signal recovery by steplength selection rules (2009)"},{"key":"27_CR17","first-page":"1099","volume":"6","author":"C.A. Micchelli","year":"2005","unstructured":"Micchelli, C.A., Pontil, M.: Learning the kernel function via regularization. J. Mach. Learn. Res.\u00a06, 1099\u20131125 (2005)","journal-title":"J. Mach. Learn. Res."},{"issue":"2-3","key":"27_CR18","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s10994-006-0679-0","volume":"66","author":"C.A. Micchelli","year":"2007","unstructured":"Micchelli, C.A., Pontil, M.: Feature space perspectives for learning the kernel. Mach. Learn.\u00a066(2-3), 297\u2013319 (2007)","journal-title":"Mach. Learn."},{"issue":"1","key":"27_CR19","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.\u00a0103(1), 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"27_CR20","unstructured":"Obozinski, G., Taskar, B., Jordan, M.I.: Multi-task feature selection. Technical report, Dept. of Statistics, UC Berkeley (June 2006)"},{"key":"27_CR21","unstructured":"Rosasco, L., Mosci, S., Santoro, A., Verri, M., Villa, S.: Iterative projection methods for structured sparsity regularization. Technical Report MIT-CSAIL-TR-2009-050 CBCL-282 (October 2009)"},{"key":"27_CR22","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"56","author":"R. Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B\u00a056, 267\u2013288 (1996)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Wright, S.J., Nowak, R.D., Figueiredo, M.A.T.: Sparse reconstruction by separable approximation. IEEE Trans. Image Process (2009)","DOI":"10.1109\/ICASSP.2008.4518374"},{"issue":"1","key":"27_CR24","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W. Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for \u21131-minimization with applications to compressed sensing. SIAM J. Imaging Sciences\u00a01(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sciences"},{"issue":"1","key":"27_CR25","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. Journal of the Royal Statistical Society, Series B\u00a068(1), 49\u201367 (2006)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"issue":"6A","key":"27_CR26","doi-asserted-by":"crossref","first-page":"3468","DOI":"10.1214\/07-AOS584","volume":"37","author":"P. Zhao","year":"2009","unstructured":"Zhao, P., Rocha, G., Yu, B.: The composite absolute penalties family for grouped and hierarchical variable selection. Annals of Statistics 37(6A), 3468\u20133497 (2009)","journal-title":"Annals of Statistics"},{"key":"27_CR27","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-9868.2005.00503.x","volume":"67","author":"Z. Zou","year":"2005","unstructured":"Zou, Z., Hastie, T.: Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society, Series B\u00a067, 301\u2013320 (2005)","journal-title":"Journal of the Royal Statistical Society, Series B"}],"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-15883-4_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T18:18:27Z","timestamp":1740421107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15883-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158827","9783642158834"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15883-4_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}