{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T08:29:09Z","timestamp":1758875349381,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T00:00:00Z","timestamp":1683158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T00:00:00Z","timestamp":1683158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CIF-2006762"],"award-info":[{"award-number":["CIF-2006762"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-18-1-0382"],"award-info":[{"award-number":["FA9550-18-1-0382"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2024,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper studies several solution paths of sparse quadratic minimization problems as a function of the weighing parameter of the bi-objective of estimation loss versus solution sparsity. Three such paths are considered: the \u201c<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _0$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>0<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path\u201d where the discontinuous<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _0$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>0<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-function provides the exact sparsity count; the \u201c<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path\u201d where the<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-function provides a convex surrogate of sparsity count; and the \u201ccapped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path\u201d where the nonconvex nondifferentiable capped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-function aims to enhance the<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-approximation. Serving different purposes, each of these three formulations is different from each other, both analytically and computationally. Our results deepen the understanding of (old and new) properties of the associated paths, highlight the pros, cons, and tradeoffs of these sparse optimization models, and provide numerical evidence to support the practical superiority of the capped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path. Our study of the capped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path is interesting in its own right as the path pertains to computable directionally stationary (= strongly locally minimizing in this context, as opposed to globally optimal) solutions of a parametric nonconvex nondifferentiable optimization problem. Motivated by classical parametric quadratic programming theory and reinforced by modern statistical learning studies, both casting an exponential perspective in fully describing such solution paths, we also aim to address the question of whether some of them can be fully traced in strongly polynomial time in the problem dimensions. A major conclusion of this paper is that a path of directional stationary solutions of the capped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-regularized problem offers interesting theoretical properties and practical compromise between the<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _0$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>0<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path and the<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path. Indeed, while the<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _0$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>0<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path is computationally prohibitive and greatly handicapped by the repeated solution of mixed-integer nonlinear programs, the quality of<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path, in terms of the two criteria\u2014loss and sparsity\u2014in the estimation objective, is inferior to the capped<jats:inline-formula><jats:alternatives><jats:tex-math>$$\\ell _1$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u2113<\/mml:mi><mml:mn>1<\/mml:mn><\/mml:msub><\/mml:math><\/jats:alternatives><\/jats:inline-formula>-path; the latter can be obtained efficiently by a combination of a parametric pivoting-like scheme supplemented by an algorithm that takes advantage of the Z-matrix structure of the loss function.<\/jats:p>","DOI":"10.1007\/s10107-023-01966-0","type":"journal-article","created":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T16:02:46Z","timestamp":1683216166000},"page":"517-566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix"],"prefix":"10.1007","volume":"204","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7611-312X","authenticated-orcid":false,"given":"Ziyu","family":"He","sequence":"first","affiliation":[]},{"given":"Shaoning","family":"Han","sequence":"additional","affiliation":[]},{"given":"Andr\u00e9s","family":"G\u00f3mez","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Cui","sequence":"additional","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,4]]},"reference":[{"issue":"3","key":"1966_CR1","doi-asserted-by":"publisher","first-page":"1637","DOI":"10.1137\/16M1084754","volume":"27","author":"M Ahn","year":"2017","unstructured":"Ahn, M., Pang, J.S., Xin, J.: Difference-of-convex learning: directional stationarity, optimality, and sparsity. SIAM J. Optim. 27(3), 1637\u20131665 (2017)","journal-title":"SIAM J. Optim."},{"key":"1966_CR2","unstructured":"Akaike, H.: Information theory and an extension of the maximum likelihood principle. Proceeding of IEEE International Symposium on Information Theory 267\u2013281 (1973)"},{"key":"1966_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1287\/mnsc.25.1.73","volume":"25","author":"YP Aneja","year":"1979","unstructured":"Aneja, Y.P., Nair, K.P.K.: Bicriteria transportation problem. Manag. Sci. 25, 73\u201378 (1979)","journal-title":"Manag. Sci."},{"key":"1966_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10107-018-1301-5","volume":"170","author":"A Atamt\u00fcrk","year":"2018","unstructured":"Atamt\u00fcrk, A., G\u00f3mez, A.: Strong formulations for quadratic optimzation with M-matrices and indicator variables. Math. Program. Series B 170, 141\u2013176 (2018)","journal-title":"Math. Program. Series B"},{"key":"1966_CR5","unstructured":"Atamt\u00fcrk, A., G\u00f3mez, A.: Rank-one convexifications for sparse regression. arXiv:1901.10334 (2019)"},{"key":"1966_CR6","first-page":"1","volume":"22","author":"A Atamt\u00fcrk","year":"2021","unstructured":"Atamt\u00fcrk, A., G\u00f3mez, A., Han, S.: Sparse and smooth signal estimation: convexification of L0 formulations. J. Mach. Learn. Res. 22, 1\u201343 (2021)","journal-title":"J. Mach. Learn. Res."},{"key":"1966_CR7","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s10589-012-9497-4","volume":"54","author":"L Bai","year":"2013","unstructured":"Bai, L., Mitchell, J.E., Pang, J.S.: On convex quadratic programs with linear complementarity constraints. Comput. Optim. Appl. 54, 517\u2013544 (2013)","journal-title":"Comput. Optim. Appl."},{"key":"1966_CR8","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"MS Bazaraa","year":"1993","unstructured":"Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley and Sons, Hoboken (1993)"},{"key":"1966_CR9","volume-title":"Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics","author":"A Berman","year":"1994","unstructured":"Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics, vol. 9. SIAM Publications, Philadelphia (1994)"},{"key":"1966_CR10","first-page":"555","volume":"35","author":"D Bertsimas","year":"2020","unstructured":"Bertsimas, D., Pauphilet, J., Van Parys, B.: Sparse regression: scalable algorithms and empirical performance. Stat. Sci. 35, 555\u2013578 (2020)","journal-title":"Stat. Sci."},{"key":"1966_CR11","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"J Besag","year":"1974","unstructured":"Besag, J.: Spatial interaction and the statistical analysis of lattice systems. J. Royal Stat. Soc.: Series B (Methodol.) 36, 192\u2013225 (1974)","journal-title":"J. Royal Stat. Soc.: Series B (Methodol.)"},{"key":"1966_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00116466","volume":"43","author":"J Besag","year":"1991","unstructured":"Besag, J., York, J., Molli\u00e9, A.: Bayesian image restoration, with two applications in spatial statistics. Ann. Inst. Stat. Math. 43, 1\u201320 (1991)","journal-title":"Ann. Inst. Stat. Math."},{"key":"1966_CR13","first-page":"33","volume":"82","author":"J Besag","year":"1995","unstructured":"Besag, J., Kooperberg, C.: On conditional and intrinsic autoregressions. Biometrika 82, 33\u2013746 (1995)","journal-title":"Biometrika"},{"key":"1966_CR14","doi-asserted-by":"crossref","unstructured":"Best, M.J.: An algorithm for the solution of the parametric quadratic programming problem. In: Fischer, H., Riedml\u0308ler, B., Sch\u00e4ffler, S. (eds). Applied Mathematics and Parallel Computing. pp. 57\u201376 (Physica-Verlag 1996)","DOI":"10.1007\/978-3-642-99789-1_5"},{"key":"1966_CR15","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1287\/ijoc.2015.0646","volume":"27","author":"NL Boland","year":"2015","unstructured":"Boland, N.L., Charkhgard, H., Savelsbergh, M.W.P.: A criterion space search algorithm for biobjective mixed-integer programming: the triangle search method. INFORMS J. Comput. 27, 597\u2013618 (2015)","journal-title":"INFORMS J. Comput."},{"key":"1966_CR16","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1287\/ijoc.2015.0657","volume":"27","author":"NL Boland","year":"2015","unstructured":"Boland, N.L., Charkhgard, H., Savelsbergh, M.W.P.: Criterion space search algorithms for biobjective integer programming: the balanced box Method. INFORMS J. Comput. 27, 735\u2013754 (2015)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"1966_CR17","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10107-012-0613-0","volume":"143","author":"X Chen","year":"2014","unstructured":"Chen, X., Ge, D., Wang, Z., Ye, Y.: Complexity of unconstrained $$ L_2-L_p $$ minimization. Math. Program. 143(1), 371\u2013383 (2014)","journal-title":"Math. Program."},{"key":"1966_CR18","doi-asserted-by":"crossref","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Classics in Applied Mathematics, Volume 60. SIAM, Philadelphia (2009). [Originally published by Academic Press, Boston (1992).]","DOI":"10.1137\/1.9780898719000"},{"key":"1966_CR19","doi-asserted-by":"publisher","first-page":"2211","DOI":"10.1002\/aic.14418","volume":"60","author":"A Cozad","year":"2014","unstructured":"Cozad, A., Sahinidis, N., Miller, D.: Learning surrogate models for simulation-based optimization. AIChE J. 60, 2211\u20132227 (2014)","journal-title":"AIChE J."},{"key":"1966_CR20","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/s10957-020-01716-8","volume":"186","author":"Y Cui","year":"2020","unstructured":"Cui, Y., Chang, T.H., Hong, M., Pang, J.S.: A study of piecewise linear-quadratic programs. J. Optim. Theory Appl. 186, 523\u2013553 (2020)","journal-title":"J. Optim. Theory Appl."},{"key":"1966_CR21","doi-asserted-by":"crossref","unstructured":"Cui, Y., Pang, J.S.: Modern Nonconvex Nondifferentiable Optimization. SIAM Publications, forthcoming (November 2021)","DOI":"10.1137\/1.9781611976748"},{"key":"1966_CR22","unstructured":"Dong, H., Chen, K., Linderoth, J.: Regularization vs. relaxation: a conic optimization perspective of statistical variable selection. arXiv:1510.06083 (2015)"},{"issue":"2","key":"1966_CR23","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B Efron","year":"2004","unstructured":"Efron, B., Hastie, T., Johnstone, I., Tibshirani, R.J.: Least angle regression. Ann. Stat. 32(2), 407\u2013499 (2004)","journal-title":"Ann. Stat."},{"key":"1966_CR24","unstructured":"Fattahi, S., G\u00f3mez, A.: Scalable inference of sparsely-changing Markov random fields with strong statistical guarantees. arXiv:2102.03585v1 (2021)"},{"issue":"456","key":"1966_CR25","doi-asserted-by":"publisher","first-page":"1348","DOI":"10.1198\/016214501753382273","volume":"96","author":"J Fan","year":"2001","unstructured":"Fan, J., Li, R.: Variable selection via nonconcave penalized likelihood and its oracle properties. J. Am. Stat. Assoc. 96(456), 1348\u20131360 (2001)","journal-title":"J. Am. Stat. Assoc."},{"issue":"3","key":"1966_CR26","doi-asserted-by":"publisher","first-page":"819","DOI":"10.1214\/13-AOS1198","volume":"42","author":"J Fan","year":"2014","unstructured":"Fan, J., Xue, L., Zou, H.: Strong oracle optimality of folded concave penalized estimation. Ann. Stat. 42(3), 819\u2013849 (2014)","journal-title":"Ann. Stat."},{"issue":"2","key":"1966_CR27","first-page":"273","volume":"14","author":"M Feng","year":"2018","unstructured":"Feng, M., Mitchell, J.E., Pang, J.S., W\u00e4chter, A., Shen, X.: Complementarity formulations of $$\\ell _0$$-norm optimization problems. Pac. J. Optim. 14(2), 273\u2013305 (2018)","journal-title":"Pac. J. Optim."},{"key":"1966_CR28","first-page":"1496","volume":"1","author":"S Geman","year":"1986","unstructured":"Geman, S., Graffigne, C.: Markov random field image models and their applications to computer vision. Proc. Int. Congr. Math. 1, 1496\u20131517 (1986)","journal-title":"Proc. Int. Congr. Math."},{"key":"1966_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-021-01766-4","author":"A Gomez","year":"2022","unstructured":"Gomez, A., He, Z., Pang, J.S.: Linear-step solvability of some folded concave and singly-parametric sparse optimization problems. Math. Program. Series B (2022). https:\/\/doi.org\/10.1007\/s10107-021-01766-4","journal-title":"Math. Program. Series B"},{"issue":"2","key":"1966_CR30","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1137\/1031049","volume":"31","author":"WW Hager","year":"1989","unstructured":"Hager, W.W.: Updating the inverse of a matrix. SIAM Rev. 31(2), 221\u2013239 (1989)","journal-title":"SIAM Rev."},{"key":"1966_CR31","doi-asserted-by":"crossref","unstructured":"Hastie, T., Tibshirani, R.J., Wainwright, M.: Statistical Learning with Sparsity: the Lasso and Generalizations. CRC Press. Monographs on Statistics and Applied Probability 143 (2015)","DOI":"10.1201\/b18401"},{"issue":"5","key":"1966_CR32","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1287\/opre.2019.1919","volume":"68","author":"H Hazimeh","year":"2020","unstructured":"Hazimeh, H., Mazumder, R.: Fast best subset selection: coordinate descent and local combinatorial optimization algorithms. Oper. Res. 68(5), 1517\u20131537 (2020)","journal-title":"Oper. Res."},{"key":"1966_CR33","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1145\/502090.502093","volume":"48","author":"D Hochbaum","year":"2001","unstructured":"Hochbaum, D.: An efficient algorithm for image segmentation, Markov random fields and related problems. J. ACM (JACM) 48, 686\u2013701 (2001)","journal-title":"J. ACM (JACM)"},{"issue":"1","key":"1966_CR34","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.ejor.2014.11.031","volume":"244","author":"HA Le Thi","year":"2015","unstructured":"Le Thi, H.A., Pham Dinh, T., Vo, X.T.: DC approximation approaches for sparse optimization. Eur. J. Oper. Res. 244(1), 26\u201346 (2015)","journal-title":"Eur. J. Oper. Res."},{"key":"1966_CR35","unstructured":"Mairal, J., Yu, B.: Complexity analysis of the Lasso regularization path. Proceedings of the 29th International Conference on Machine Learning Edinburgh Scotland U.K. June 26\u2013July 1, (2012) http:\/\/icml.cc\/2012\/papers\/202.pdf"},{"key":"1966_CR36","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01582097","volume":"16","author":"JS Pang","year":"1979","unstructured":"Pang, J.S.: On a class of least-element linear complementarity problems. Math. Program. 16, 111\u2013126 (1979)","journal-title":"Math. Program."},{"key":"1966_CR37","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1109\/83.701163","volume":"7","author":"SS Saquib","year":"1998","unstructured":"Saquib, S.S., Bouman, C., Sauer, K.: ML parameter estimation for Markov random fields with applications to Bayesian tomography. IEEE Trans. Image Process. 7, 1029\u20131044 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"13","key":"1966_CR38","doi-asserted-by":"publisher","first-page":"3301","DOI":"10.1109\/TSP.2015.2421476","volume":"63","author":"C Soussen","year":"2015","unstructured":"Soussen, C., Idier, J., Duan, J., Brie, D.: Homotopy based algorithms for $$\\ell _0$$-regularized least-squares. IEEE Trans. Signal Process. 63(13), 3301\u20133316 (2015)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"1966_CR39","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1214\/aos\/1176344136","volume":"6","author":"G Schwarz","year":"1978","unstructured":"Schwarz, G.: Estimating the dimension of a model. Ann. Stat. 6(2), 461\u2013464 (1978)","journal-title":"Ann. Stat."},{"key":"1966_CR40","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1214\/13-EJS815","volume":"7","author":"RJ Tibshirani","year":"2013","unstructured":"Tibshirani, R.J.: The lasso problem and uniqueness. Electron. J. Stat. 7, 1456\u20131490 (2013)","journal-title":"Electron. J. Stat."},{"key":"1966_CR41","doi-asserted-by":"crossref","unstructured":"Wei, L., G\u00f3mez, A., K\u00fc\u00e7\u00fckyavuz, S.: On the convexification of constrained quadratic optimization problems with indicator variables. arXiv preprint arXiv:2002.09142 (2020)","DOI":"10.1007\/978-3-030-45771-6_33"},{"key":"1966_CR42","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1016\/j.procs.2010.04.186","volume":"1","author":"H Wu","year":"2010","unstructured":"Wu, H., No\u00e9, F.: Maximum a posteriori estimation for Markov chains based on Gaussian Markov random fields. Procedia Comput. Sci. 1, 1665\u20131673 (2010)","journal-title":"Procedia Comput. Sci."},{"issue":"4","key":"1966_CR43","doi-asserted-by":"publisher","first-page":"3359","DOI":"10.1137\/19M1245414","volume":"30","author":"W Xie","year":"2020","unstructured":"Xie, W., Deng, X.: Scalable algorithms for the sparse ridge regression. SIAM J. Optim. 30(4), 3359\u20133386 (2020)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1966_CR44","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1109\/TIT.2015.2501362","volume":"62","author":"M Yukawa","year":"2015","unstructured":"Yukawa, M., Amari, S.I.: $$\\ell _p$$-regularized least squares ($$0 < p < 1$$) and critical path. IEEE Trans. Inf. Theory 62(1), 488\u2013502 (2015)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1966_CR45","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1214\/09-AOS729","volume":"38","author":"C Zhang","year":"2010","unstructured":"Zhang, C.: Nearly unbiased variable selection under minimax concave penalty. Ann. Stat. 38(2), 894\u2013942 (2010)","journal-title":"Ann. Stat."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01966-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-023-01966-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01966-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T20:17:09Z","timestamp":1729369029000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-023-01966-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,4]]},"references-count":45,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["1966"],"URL":"https:\/\/doi.org\/10.1007\/s10107-023-01966-0","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2023,5,4]]},"assertion":[{"value":"26 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}