{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T13:09:13Z","timestamp":1659359353170},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T00:00:00Z","timestamp":1531353600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T00:00:00Z","timestamp":1531353600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1715671"],"award-info":[{"award-number":["CCF-1715671"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1522339"],"award-info":[{"award-number":["DMS-1522339"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/P009069\/1"],"award-info":[{"award-number":["EP\/P009069\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s11075-018-0568-1","type":"journal-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T08:33:28Z","timestamp":1531384408000},"page":"695-717","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Learning with optimal interpolation norms"],"prefix":"10.1007","volume":"81","author":[{"given":"Patrick L.","family":"Combettes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew M.","family":"McDonald","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":[[2018,7,12]]},"reference":[{"key":"568_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, 243\u2013272 (2008)","journal-title":"Mach. Learn."},{"key":"568_CR2","unstructured":"Argyriou, A., Foygel, R., Srebro, N.: Sparse prediction with the K-support norm. In: Advances in Neural Information Processing Systems, vol. 25, pp. 1466\u20131474 (2012)"},{"key":"568_CR3","first-page":"935","volume":"11","author":"A Argyriou","year":"2010","unstructured":"Argyriou, A., Micchelli, C.A., Pontil, M.: On spectral learning. J. Mach. Learn. Res. 11, 935\u2013953 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"568_CR4","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1109\/TASLP.2013.2297012","volume":"22","author":"A Asaei","year":"2014","unstructured":"Asaei, A., Golbabaee, M., Bourlard, H., Cevher, V.: Structured sparsity models for reverberant speech separation. IEEE\/ACM Trans. Audio Speech Language Process. 22, 620\u2013633 (2014)","journal-title":"IEEE\/ACM Trans. Audio Speech Language Process."},{"key":"568_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000015","volume":"4","author":"FR Bach","year":"2012","unstructured":"Bach, F.R., Jenatton, R., Mairal, J., Obozinski, G.: Optimization with sparsity-inducing penalties. Found. Trends Mach. Learn. 4, 1\u2013106 (2012)","journal-title":"Found. Trends Mach. Learn."},{"key":"568_CR6","doi-asserted-by":"crossref","unstructured":"Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of the 21st International Conference on Machine Learning, pp. 6\u201315 (2004)","DOI":"10.1145\/1015330.1015424"},{"key":"568_CR7","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, New York (2017)","DOI":"10.1007\/978-3-319-48311-5_2"},{"key":"568_CR8","first-page":"137","volume":"15","author":"SR Becker","year":"2014","unstructured":"Becker, S.R., Combettes, P.L.: An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery. J. Nonlin. Convex Anal. 15, 137\u2013159 (2014)","journal-title":"J. Nonlin. Convex Anal."},{"key":"568_CR9","doi-asserted-by":"publisher","first-page":"7928","DOI":"10.1109\/TIT.2014.2364403","volume":"60","author":"A Bourrier","year":"2014","unstructured":"Bourrier, A., Davies, M.E., Peleg, T., P\u00e9rez, P., Gribonval, R.: Fundamental performance limits for ideal decoders in high-dimensional linear inverse problems. IEEE Trans. Inform. Theory 60, 7928\u20137947 (2014)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"568_CR10","volume-title":"A Course in Approximation Theory","author":"W Cheney","year":"2000","unstructured":"Cheney, W., Light, W.: A Course in Approximation Theory. American Mathematical Society, Providence (2000)"},{"key":"568_CR11","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1007\/s10208-012-9135-7","volume":"12","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, V., Recht, B., Parrilo, P.A., Willsky, A.: The convex geometry of linear inverse problems. Found. Comput. Math. 12, 805\u2013849 (2012)","journal-title":"Found. Comput. Math."},{"key":"568_CR12","doi-asserted-by":"publisher","first-page":"2420","DOI":"10.1137\/130904160","volume":"23","author":"PL Combettes","year":"2013","unstructured":"Combettes, P.L.: Systems of structured monotone inclusions: duality, algorithms, and applications. SIAM J. Optim. 23, 2420\u20132447 (2013)","journal-title":"SIAM J. Optim."},{"key":"568_CR13","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1137\/140971233","volume":"25","author":"PL Combettes","year":"2015","unstructured":"Combettes, P.L., Pesquet, J.-C.: Stochastic quasi-Fej\u00e9r block-coordinate fixed point iterations with random sweeping. SIAM J. Optim. 25, 1221\u20131248 (2015)","journal-title":"SIAM J. Optim."},{"key":"568_CR14","doi-asserted-by":"crossref","unstructured":"Combettes, P.L., Pesquet, J.-C.: Stochastic quasi-Fej\u00e9r block-coordinate fixed point iterations with random sweeping II: Mean-square and linear convergence, Math. Programming, published on line 2018-05-26","DOI":"10.1007\/s10107-018-1296-y"},{"key":"568_CR15","doi-asserted-by":"crossref","unstructured":"Gandy, S., Recht, B., Yamada, I.: Tensor completion and low-n-rank tensor recovery via convex optimization, Inverse Problems, vol. 27, art 025010 (2011)","DOI":"10.1088\/0266-5611\/27\/2\/025010"},{"key":"568_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5802\/aif.277","volume":"18","author":"C Goulaouic","year":"1968","unstructured":"Goulaouic, C.: Prolongements de foncteurs d\u2019interpolation et applications. Ann. Inst. Fourier 18, 1\u201398 (1968)","journal-title":"Ann. Inst. Fourier"},{"key":"568_CR17","unstructured":"Herbster, M., Lever, G.: Predicting the labelling of a graph via minimum p-seminorm interpolation. In: Proceedings of the 22nd Annual Conference on Learning Theory (2009)"},{"key":"568_CR18","doi-asserted-by":"crossref","unstructured":"Jacob, L., Obozinski, G., Vert, J.-P.: Group lasso with overlap and graph lasso. In: Proceedings of the 26th International Conference on Machine Learning, pp. 433\u2013440 (2009)","DOI":"10.1145\/1553374.1553431"},{"key":"568_CR19","unstructured":"Jaggi, M., Sulovsky, M.: A simple algorithm for nuclear norm regularized problems. In: Proceedings of the 27th International Conference on Machine Learning, pp. 471\u2013478 (2010)"},{"key":"568_CR20","first-page":"2297","volume":"12","author":"R Jenatton","year":"2011","unstructured":"Jenatton, R., Mairal, J., Obozinski, G., Bach, F.: Proximal methods for hierarchical sparse coding. J. Mach. Learn. Res. 12, 2297\u20132334 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"568_CR21","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"568_CR22","doi-asserted-by":"publisher","first-page":"2502","DOI":"10.1109\/TIP.2015.2419084","volume":"24","author":"X Liu","year":"2015","unstructured":"Liu, X., Zhao, G., Yao, J., Qi, C.: Background subtraction based on low-rank and structured sparse decomposition. IEEE Trans. Image Process. 24, 2502\u20132514 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"568_CR23","doi-asserted-by":"publisher","first-page":"2889","DOI":"10.1109\/TIP.2010.2049927","volume":"19","author":"S Mallat","year":"2010","unstructured":"Mallat, S., Yu, G.: Super-resolution with sparse mixing estimators. IEEE Trans. Image Process. 19, 2889\u20132900 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"568_CR24","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":"568_CR25","unstructured":"McDonald, A.M., Pontil, M., Stamos, D.: Spectral K-support norm regularization. In: Advances in Neural Information Processing Systems, vol. 27, pp. 3644\u20133652 (2014)"},{"key":"568_CR26","unstructured":"McDonald, A.M., Pontil, M., Stamos, D.: Fitting spectral decay with the k-support norm. In: Proceedings of the 19th International Conference on Artificial Intelligence Statistic and Machine Learning Research, pp. 1061\u20131069 (2016)"},{"key":"568_CR27","first-page":"1","volume":"17","author":"AM McDonald","year":"2016","unstructured":"McDonald, A.M., Pontil, M., Stamos, D.: New perspectives on k-support and cluster norms. J. Machine Learn. Res. 17, 1\u201338 (2016)","journal-title":"J. Machine Learn. Res."},{"key":"568_CR28","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s10444-011-9245-9","volume":"38","author":"CA Micchelli","year":"2013","unstructured":"Micchelli, C.A., Morales, J.M., Pontil, M.: Regularizers for structured sparsity. Adv. Comput. Math. 38, 455\u2013489 (2013)","journal-title":"Adv. Comput. Math."},{"key":"568_CR29","first-page":"1099","volume":"6","author":"CA Micchelli","year":"2005","unstructured":"Micchelli, C.A., Pontil, M.: Learning the kernel function via regularization. J. Mach. Learn. Res. 6, 1099\u20131125 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"568_CR30","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s10994-006-0679-0","volume":"66","author":"CA Micchelli","year":"2007","unstructured":"Micchelli, C.A., Pontil, M.: Feature space perspectives for learning the kernel. Machine Learn. 66, 297\u2013319 (2007)","journal-title":"Machine Learn."},{"key":"568_CR31","doi-asserted-by":"crossref","unstructured":"Micchelli, C.A., Shen, L., Xu, Y.: Proximity algorithms for image models: denoising, inverse problems, vol. 27, art 045009 (2011)","DOI":"10.1088\/0266-5611\/27\/4\/045009"},{"key":"568_CR32","doi-asserted-by":"publisher","first-page":"23","DOI":"10.4064\/sm-34-1-23-42","volume":"34","author":"J Peetre","year":"1970","unstructured":"Peetre, J.: A new approach in interpolation spaces. Studia Math. 34, 23\u201342 (1970)","journal-title":"Studia Math."},{"key":"568_CR33","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"568_CR34","unstructured":"Romera-Paredes, B., Aung, H., Bianchi-Berthouze, N., Pontil, M.: Multilinear multitask learning. In: Proceedings of the 30th International Conference on Machine Learning, pp. 1444\u20131452 (2013)"},{"key":"568_CR35","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10994-013-5366-3","volume":"94","author":"M Signoretto","year":"2014","unstructured":"Signoretto, M., Dinh, Q.T., De Lathauwer, L., Suykens, J.A.K.: Learning with tensors: a framework based on convex optimization and spectral regularization. Mach. Learn. 94, 303\u2013351 (2014)","journal-title":"Mach. Learn."},{"key":"568_CR36","unstructured":"Srebro, N., Rennie, J.D.M., Jaakkola, T.S.: Maximum-margin matrix factorization. In: Advances in Neural Information Processing Systems, vol. 17, pp. 1329\u20131336 (2005)"},{"key":"568_CR37","doi-asserted-by":"publisher","first-page":"2515","DOI":"10.1109\/TIP.2015.2419075","volume":"24","author":"Y Sun","year":"2015","unstructured":"Sun, Y., Tao, X., Li, Y., Lu, J.: Robust 2D principal component analysis: a structured sparsity regularized approach. IEEE Trans. Image Process. 24, 2515\u20132526 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"568_CR38","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1111\/j.1467-9868.2005.00490.x","volume":"B67","author":"R Tibshirani","year":"2005","unstructured":"Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., Knight, K.: Sparsity and smoothness via the fused lasso. J. Roy. Stat. Soc. B67, 91\u2013108 (2005)","journal-title":"J. Roy. Stat. Soc."},{"key":"568_CR39","unstructured":"Tomioka, R., Suzuki, T.: Convex tensor decomposition via structured Schatten norm regularization. In: Advances in Neural Information Processing Systems, vol. 25, pp. 1331\u20131339 (2013)"},{"key":"568_CR40","unstructured":"Tomioka, R., Sukuki, T., Hayashi, K., Kashima, H.: Statistical Pperformance of convex tensor decomposition. In: Advances in Neural Information Processing Systems, vol. 23, pp. 972\u2013980 (2011)"},{"key":"568_CR41","unstructured":"Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. North-Holland, New York (1978)"},{"key":"568_CR42","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1287\/opre.33.5.1074","volume":"33","author":"JE Ward","year":"1985","unstructured":"Ward, J.E., Wendell, R.E.: Using block norms for location modeling. Oper. Res. 33, 1074\u20131090 (1985)","journal-title":"Oper. Res."},{"key":"568_CR43","unstructured":"Wimalawarne, K., Sugiama, M., Tomioka, R.: Multitask learning meets tensor factorization: task imputation via convex optimization. In: Advances in Neural Information Processing Systems, vol. 26, pp. 2825\u20132833 (2014)"},{"key":"568_CR44","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"B68","author":"M Yuan","year":"2006","unstructured":"Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J. Roy. Stat. Soc. B68, 49\u201367 (2006)","journal-title":"J. Roy. Stat. Soc."},{"key":"568_CR45","doi-asserted-by":"publisher","DOI":"10.1142\/5021","volume-title":"Convex Analysis in General Vector Spaces","author":"C Z\u0103linescu","year":"2002","unstructured":"Z\u0103linescu, C.: Convex Analysis in General Vector Spaces. World Scientific, River Edge (2002)"},{"key":"568_CR46","doi-asserted-by":"publisher","first-page":"1240","DOI":"10.1109\/LSP.2014.2331977","volume":"21","author":"X Zeng","year":"2014","unstructured":"Zeng, X., Figueiredo, M.A.T.: Decreasing weighted sorted \u2113\n                           1 regularization. IEEE Signal Process. Lett. 21, 1240\u20131244 (2014)","journal-title":"IEEE Signal Process. Lett."},{"key":"568_CR47","doi-asserted-by":"publisher","first-page":"4974","DOI":"10.1109\/TIP.2016.2598652","volume":"25","author":"L Zhang","year":"2016","unstructured":"Zhang, L., Wei, W., Tian, C., Li, F., Zhang, Y.: Exploring structured sparsity by a reweighted Laplace prior for hyperspectral compressive sensing. IEEE Trans. Image Process. 25, 4974\u20134988 (2016)","journal-title":"IEEE Trans. Image Process."},{"key":"568_CR48","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.: The composite absolute penalties family for grouped and hierarchical variable selection. Ann. Stat. 37, 3468\u20133497 (2009)","journal-title":"Ann. Stat."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0568-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0568-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0568-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T15:50:03Z","timestamp":1589730603000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0568-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,12]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["568"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0568-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,12]]},"assertion":[{"value":"29 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}