{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T20:28:23Z","timestamp":1779136103390,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000084","name":"Directorate for Engineering","doi-asserted-by":"publisher","award":["CMMI 1300638"],"award-info":[{"award-number":["CMMI 1300638"]}],"id":[{"id":"10.13039\/100000084","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1512422"],"award-info":[{"award-number":["DMS 1512422"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["P50 DA036107"],"award-info":[{"award-number":["P50 DA036107"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["P50 DA039838"],"award-info":[{"award-number":["P50 DA039838"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["11690014"],"award-info":[{"award-number":["11690014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["11690015"],"award-info":[{"award-number":["11690015"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1007\/s10107-017-1114-y","type":"journal-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T12:38:29Z","timestamp":1486730309000},"page":"207-240","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions"],"prefix":"10.1007","volume":"166","author":[{"given":"Hongcheng","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2124-5678","authenticated-orcid":false,"given":"Tao","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Runze","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"key":"1114_CR1","first-page":"535","volume":"234","author":"R Adamczak","year":"2010","unstructured":"Adamczak, R., Litvak, A., Pajor, A., Tomczak-Jaegermann, N.: Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles. J. Am. Math. Soc. 234, 535\u2013561 (2010)","journal-title":"J. Am. Math. Soc."},{"key":"1114_CR2","doi-asserted-by":"publisher","first-page":"2494","DOI":"10.1214\/14-AOS1223","volume":"42","author":"D Bertsimas","year":"2014","unstructured":"Bertsimas, D., Mazumder, R.: Least quantile regression via modern optimization. Ann. Stat. 42, 2494\u20132525 (2014)","journal-title":"Ann. Stat."},{"key":"1114_CR3","unstructured":"Bian, W., Chen, X.: Optimality conditions and complexity for non-Lipschitz constrained optimization problems. http:\/\/www.polyu.edu.hk\/ama\/staff\/xjchen\/OCT26 (2014)"},{"key":"1114_CR4","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10107-014-0753-5","volume":"149","author":"W Bian","year":"2015","unstructured":"Bian, W., Chen, X., Ye, Y.: Complexity analysis of interior point algorithms for non-Lipschitz and non-convex minimization. Math. Program. A 149, 301\u2013327 (2015)","journal-title":"Math. Program. A"},{"key":"1114_CR5","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1214\/08-AOS620","volume":"37","author":"PJ Bickel","year":"2009","unstructured":"Bickel, P.J., Ritov, Y., Tsybakov, A.B.: Simultaneous analysis of Lasso and Dantzig selector. Ann. Stat. 37, 1705\u20131732 (2009)","journal-title":"Ann. Stat."},{"issue":"12","key":"1114_CR6","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E Cand\u00e9s","year":"2005","unstructured":"Cand\u00e9s, E., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory. 51(12), 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory."},{"key":"1114_CR7","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10107-009-0286-5","volume":"127","author":"C Cartis","year":"2011","unstructured":"Cartis, C., Gould, N.I.M., Toint, P.I.: Adaptive cubic regularization methods for unconstrained optimization. Part I: motivation, convergence and numerical results. Math. Prog. A 127, 245\u2013295 (2011)","journal-title":"Math. Prog. A"},{"key":"1114_CR8","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$$_{\\mathbf{p}}$$ minimization. Math. Prog. A. 143, 371\u2013383 (2014)","journal-title":"Math. Prog. A."},{"issue":"5","key":"1114_CR9","doi-asserted-by":"publisher","first-page":"2832","DOI":"10.1137\/090761471","volume":"32","author":"X Chen","year":"2010","unstructured":"Chen, X., Xu, F., Ye, Y.: Lower bound theory of non-zero entries in solutions of L$$_2$$-L$$\\mathbf{p}$$ minimization. SIAM J. Sci. Comput. 32(5), 2832\u20132852 (2010)","journal-title":"SIAM J. Sci. Comput."},{"key":"1114_CR10","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, 1348\u20131360 (2001)","journal-title":"J. Am. Stat. Assoc."},{"key":"1114_CR11","doi-asserted-by":"publisher","first-page":"5467","DOI":"10.1109\/TIT.2011.2158486","volume":"57","author":"J Fan","year":"2011","unstructured":"Fan, J., Lv, J.: Nonconcave penalized likelihood with NP-dimensionality. IEEE Trans. Inf. Theory 57, 5467\u20135484 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1114_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1146\/annurev-economics-061109-080451","volume":"3","author":"J Fan","year":"2011","unstructured":"Fan, J., Lv, J., Qi, L.: Sparse high dimensional models in economics. Annu. Rev. Econo. 3, 291\u2013317 (2011)","journal-title":"Annu. Rev. Econo."},{"issue":"3","key":"1114_CR13","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."},{"key":"1114_CR14","unstructured":"Ge, D., Wang, Z., Ye, Y., Yin, H.: Strong NP-hardness result for regularized $$L_q$$-minimization problems with concave penalty functions. arxiv:1501.00622v1 (2015)"},{"key":"1114_CR15","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1214\/009053605000000200","volume":"33","author":"D Hunter","year":"2005","unstructured":"Hunter, D., Li, R.: Variable selection using MM algorithms. Ann. Stat. 33, 1617\u20131642 (2005)","journal-title":"Ann. Stat."},{"key":"1114_CR16","doi-asserted-by":"crossref","unstructured":"Hsu, D., Kakade, S.M., Zhang, T.: Random design analysis of ridge regression. arXiv:1106.2363v2 . (2014)","DOI":"10.1007\/s10208-014-9192-1"},{"issue":"52","key":"1114_CR17","first-page":"1","volume":"17","author":"D Hsu","year":"2012","unstructured":"Hsu, D., Kakade, S.M., Zhang, T.: A tail inequality for quadratic forms of subgaussian random vectors. Electron. Commun. Probab. 17(52), 1\u20136 (2012)","journal-title":"Electron. Commun. Probab."},{"issue":"7","key":"1114_CR18","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1080\/00949650902773544","volume":"80","author":"X Huo","year":"2010","unstructured":"Huo, X., Chen, J.: Complexity of penalized likelihood estimation. J. Stat. Comput. Simul. 80(7), 747\u2013759 (2010)","journal-title":"J. Stat. Comput. Simul."},{"issue":"2","key":"1114_CR19","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1214\/15-AOS1380","volume":"44","author":"H Liu","year":"2016","unstructured":"Liu, H., Yao, T., Li, R.: Global solutions for folded concave penalized nonconvex learning. Ann. Stat. 44(2), 629\u2013659 (2016)","journal-title":"Ann. Stat."},{"key":"1114_CR20","doi-asserted-by":"crossref","unstructured":"Liu, H., Yao, T., Li, R., Ye, Y.: Electronic Companion to: Folded Concave Penalized Sparse Linear Regression: Sparsity, Statistical Performance, and Algorithmic Theory for Local Solutions (2017)","DOI":"10.1007\/s10107-017-1114-y"},{"key":"1114_CR21","first-page":"559","volume":"16","author":"P-L Loh","year":"2015","unstructured":"Loh, P.-L., Wainwright, M.J.: Regularized M-estimators with nonconvexity: statistical and algorithmic theory for local optima. J. Mach. Learn. Res. 16, 559\u2013616 (2015)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"1114_CR22","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1214\/12-STS400","volume":"27","author":"SN Negahban","year":"2012","unstructured":"Negahban, S.N., Ravikumar, P., Wainwright, M.J., Yu, B.: A unified framework for high-dimensional analysis of M-estimators with decomposable regularizers. Stat. Sci. 27(4), 538\u2013557 (2012)","journal-title":"Stat. Sci."},{"issue":"1","key":"1114_CR23","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s10107-006-0706-8","volume":"108","author":"Yu Nesterov","year":"2006","unstructured":"Nesterov, Yu., Polyak, B.T.: Cubic regularization of Newton\u2019s method and its global performance. Math. Program. 108(1), 177\u2013205 (2006)","journal-title":"Math. Program."},{"key":"1114_CR24","first-page":"2241","volume":"11","author":"G Raskutti","year":"2010","unstructured":"Raskutti, G., Wainwright, M., Yu, B.: Restricted nullspace and eigenvalue properties for correlated Gaussian designs. J. Mach. Learn. Res. 11, 2241\u20132259 (2010)","journal-title":"J. Mach. Learn. Res."},{"issue":"6","key":"1114_CR25","doi-asserted-by":"publisher","first-page":"3434","DOI":"10.1109\/TIT.2013.2243201","volume":"59","author":"M Rudelson","year":"2013","unstructured":"Rudelson, M., Zhou, S.: Reconstruction from anisotropic random measurements. IEEE Trans. Inf. Theory 59(6), 3434\u20133447 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"10","key":"1114_CR26","doi-asserted-by":"publisher","first-page":"6976","DOI":"10.1109\/TIT.2011.2165799","volume":"57","author":"G Raskutti","year":"2011","unstructured":"Raskutti, G., Wainwright, M.J., Yu, B.: Minimax rates of estimation for high-dimensional linear regression over $$\\ell _q$$-balls. IEEE Trans. Inf. Theory 57(10), 6976\u20136994 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1114_CR27","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. B"},{"key":"1114_CR28","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1214\/09-EJS506","volume":"3","author":"SA van de Geer","year":"2009","unstructured":"van de Geer, S.A., B\u00fchlmann, P.: On the conditions used to prove oracle results for the Lasso. Electron. J. Stat. 3, 1360\u20131392 (2009)","journal-title":"Electron. J. Stat."},{"key":"1114_CR29","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0020-0190(90)90100-C","volume":"36","author":"SA Vavasis","year":"1990","unstructured":"Vavasis, S.A.: Quadratic programming is in NP. Inf. Process. Lett. 36, 73\u201377 (1990)","journal-title":"Inf. Process. Lett."},{"key":"1114_CR30","doi-asserted-by":"crossref","unstructured":"Vershynin, R.: How close is the sample covariance matrix to the actual covariance matrix. arXiv:1004.3484v2 (2010)","DOI":"10.1007\/s10959-010-0338-z"},{"issue":"5","key":"1114_CR31","doi-asserted-by":"publisher","first-page":"2505","DOI":"10.1214\/13-AOS1159","volume":"41","author":"L Wang","year":"2013","unstructured":"Wang, L., Kim, Y., Li, R.: Calibrating non-convex penalized regressioni in ultra-high dimension. Ann. Stat. 41(5), 2505\u20132536 (2013)","journal-title":"Ann. Stat."},{"issue":"6","key":"1114_CR32","doi-asserted-by":"publisher","first-page":"2164","DOI":"10.1214\/14-AOS1238","volume":"42","author":"Z Wang","year":"2014","unstructured":"Wang, Z., Liu, H., Zhang, T.: Optimal computational and statistical rates of convergence for sparse non-convex learning problems. Ann. Stat. 42(6), 2164\u20132201 (2014)","journal-title":"Ann. Stat."},{"key":"1114_CR33","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF01580903","volume":"56","author":"Y Ye","year":"1992","unstructured":"Ye, Y.: On affine scaling algorithms for non-convex quadratic programming. Math. Program. 56, 285\u2013300 (1992)","journal-title":"Math. Program."},{"key":"1114_CR34","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF01581726","volume":"80","author":"Y Ye","year":"1998","unstructured":"Ye, Y.: On the complexity of approximating a KKT point of quadratic programming. Math. Program. 80, 195\u2013211 (1998)","journal-title":"Math. Program."},{"key":"1114_CR35","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1214\/09-AOS729","volume":"28","author":"C Zhang","year":"2010","unstructured":"Zhang, C.: Nearly unbiased variable selection under minimax concave penalty. Ann. Stat. 28, 894\u2013942 (2010)","journal-title":"Ann. Stat."},{"key":"1114_CR36","first-page":"1","volume":"35","author":"Y Zhang","year":"2014","unstructured":"Zhang, Y., Wainwright, M.J., Jordan, M.I.: Lower bounds on the performance of polynomial-time algorithms for sparse linear regression. JMLR: Worksh. Conf. Proc. 35, 1\u201318 (2014)","journal-title":"JMLR: Worksh. Conf. Proc."},{"issue":"4","key":"1114_CR37","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1214\/12-STS399","volume":"27","author":"C Zhang","year":"2012","unstructured":"Zhang, C., Zhang, T.: A general theory of concave regularization for high dimensional sparse estimation problems. Stat. Sci. 27(4), 576\u2013593 (2012)","journal-title":"Stat. Sci."},{"key":"1114_CR38","unstructured":"Zhou, S.: Restricted Eigenvalue Conditions on Subgaussian Random Matrices. arXiv:0912.4045v2 (2009)"},{"key":"1114_CR39","doi-asserted-by":"publisher","first-page":"1509","DOI":"10.1214\/009053607000000802","volume":"36","author":"H Zou","year":"2008","unstructured":"Zou, H., Li, R.: One-step sparse estimation in non-concave penalized likelihood models. Ann. Stat. 36, 1509\u20131533 (2008)","journal-title":"Ann. Stat."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1114-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1114-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1114-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T12:10:17Z","timestamp":1719058217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1114-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["1114"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1114-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,10]]},"assertion":[{"value":"23 February 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}