{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T03:04:22Z","timestamp":1648868662037},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,8,7]],"date-time":"2014-08-07T00:00:00Z","timestamp":1407369600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s10107-014-0795-8","type":"journal-article","created":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T16:09:23Z","timestamp":1407341363000},"page":"521-544","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Extreme point inequalities and geometry of the rank sparsity ball"],"prefix":"10.1007","volume":"152","author":[{"given":"D.","family":"Drusvyatskiy","sequence":"first","affiliation":[]},{"given":"S. A.","family":"Vavasis","sequence":"additional","affiliation":[]},{"given":"H.","family":"Wolkowicz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,7]]},"reference":[{"issue":"1, Ser. B","key":"795_CR1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s10107-011-0459-x","volume":"129","author":"BPW Ames","year":"2011","unstructured":"Ames, B.P.W., Vavasis, S.A.: Nuclear norm minimization for the planted clique and biclique problems. Math. Program. 129(1, Ser. B), 69\u201389 (2011)","journal-title":"Math. Program."},{"issue":"2","key":"795_CR2","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF02574037","volume":"13","author":"AI Barvinok","year":"1995","unstructured":"Barvinok, A.I.: Problems of distance geometry and convex properties of quadratic maps. Discret. Comput. Geom. 13(2), 189\u2013202 (1995)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"795_CR3","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1137\/110848074","volume":"6","author":"EJ Cand\u00e8s","year":"2013","unstructured":"Cand\u00e8s, E.J., Eldar, Y.C., Strohmer, T., Voroninski, V.: Phase retrieval via matrix completion. SIAM J. Imaging Sci. 6(1), 199\u2013225 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"795_CR4","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM 58(3):Art. 11, 37 (2011)","DOI":"10.1145\/1970392.1970395"},{"issue":"6","key":"795_CR5","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9(6), 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"issue":"8","key":"795_CR6","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"EJ Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J.K., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Commun. Pure Appl. Math. 59(8), 1207\u20131223 (2006)","journal-title":"Commun. Pure Appl. Math."},{"issue":"12","key":"795_CR7","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"EJ Candes","year":"2005","unstructured":"Candes, E.J., Tao, T.: Decoding by linear programming. IEEE Trans. Inf. Theory 51(12), 4203\u20134215 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"795_CR8","doi-asserted-by":"crossref","first-page":"2005","DOI":"10.1214\/12-AOS1020","volume":"40","author":"V Chandrasekaran","year":"2012","unstructured":"Chandrasekaran, V., Parrilo, P.A., Willsky, A.S.: Latent variable graphical model selection via convex optimization. Ann. Stat. 40(4), 2005\u20132013 (2012)","journal-title":"Ann. Stat."},{"key":"795_CR9","doi-asserted-by":"crossref","unstructured":"Daniilidis, A., Drusvyatskiy, D., Lewis, A.S.: Orthogonal invariance and identifiability. SIAM J. Matrix Anal. Appl. 35(2), 580\u2013598 (2014)","DOI":"10.1137\/130916710"},{"key":"795_CR10","doi-asserted-by":"crossref","unstructured":"de S\u00e1, E.M.: Faces of the unit ball of a unitarily invariant norm. Linear Algebra Appl. 197\/198, 451\u2013493, 1994. Second Conference of the International Linear Algebra Society (ILAS) (Lisbon, 1992)","DOI":"10.1016\/0024-3795(94)90500-2"},{"issue":"1","key":"795_CR11","doi-asserted-by":"crossref","first-page":"A517","DOI":"10.1137\/110843381","volume":"35","author":"XV Doan","year":"2013","unstructured":"Doan, X.V., Toh, K.-C., Vavasis, S.: A proximal point algorithm for sequential feature extraction applications. SIAM J. Sci. Comput. 35(1), A517\u2013A540 (2013)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"795_CR12","doi-asserted-by":"crossref","first-page":"2502","DOI":"10.1137\/100814251","volume":"23","author":"XV Doan","year":"2013","unstructured":"Doan, X.V., Vavasis, S.A.: Finding approximately rank-one submatrices with the nuclear norm and $$\\ell _1$$ \u2113 1 -norm. SIAM J. Optim. 23(4), 2502\u20132540 (2013)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"795_CR13","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"DL Donoho","year":"2006","unstructured":"Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289\u20131306 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"795_CR14","unstructured":"Gibson, C.G.: Singular Points of Smooth Mappings, vol. 25 of Research Notes in Mathematics. Pitman (Advanced Publishing Program), Boston, Mass (1979)"},{"key":"795_CR15","unstructured":"Krauthgamer, R., Nadler, B., Vilenchik, D.: Do semidefinite relaxations really solve sparse pca? arXiv:1306.3690 [math.ST] (2013)"},{"key":"795_CR16","doi-asserted-by":"crossref","unstructured":"Lee, J.M.: Introduction to Smooth Manifolds, volume 218 of Graduate Texts in Mathematics, Second edition. Springer, New York (2013)","DOI":"10.1007\/978-1-4419-9982-5"},{"issue":"3","key":"795_CR17","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s11228-004-7197-7","volume":"13","author":"AS Lewis","year":"2005","unstructured":"Lewis, A.S., Sendov, H.S.: Nonsmooth analysis of singular values I. Theory. Set-Valued Anal. 13(3), 213\u2013241 (2005)","journal-title":"Set-Valued Anal."},{"key":"795_CR18","first-page":"238","volume":"255","author":"J-J Moreau","year":"1962","unstructured":"Moreau, J.-J.: D\u00e9composition orthogonale d\u2019un espace hilbertien selon deux c\u00f4nes mutuellement polaires. C.R. Acad. Sci. Paris 255, 238\u2013240 (1962)","journal-title":"C.R. Acad. Sci. Paris"},{"key":"795_CR19","unstructured":"Oymak, S., Jalali, A., Fazel, M., Eldar, Y.C., Hassibi, B.: Simultaneously structured models with applications to sparse and low-rank matrices. arXiv:1212.3753"},{"issue":"2","key":"795_CR20","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1287\/moor.23.2.339","volume":"23","author":"G Pataki","year":"1998","unstructured":"Pataki, G.: On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues. Math. Oper. Res. 23(2), 339\u2013358 (1998)","journal-title":"Math. Oper. Res."},{"key":"795_CR21","doi-asserted-by":"crossref","unstructured":"Pataki, G.: The geometry of semidefinite programming. In: Handbook of Semidefinite Programming, vol. 27 of Internat. Ser. Oper. Res. Management Sci., pp. 29\u201365. Kluwer, Boston (2000)","DOI":"10.1007\/978-1-4615-4381-7_3"},{"issue":"3","key":"795_CR22","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1137\/070697835","volume":"52","author":"B Recht","year":"2010","unstructured":"Recht, B., Fazel, M., Parrilo, P.A.: Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev. 52(3), 471\u2013501 (2010)","journal-title":"SIAM Rev."},{"key":"795_CR23","unstructured":"Richard, E., Savalle, P.-A., Vayatis, N.: Estimation of simultaneously sparse and low rank matrices. arXiv:1206.6474"},{"key":"795_CR24","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Mathematical Series, No. 28. Princeton University Press, Princeton (1970)"},{"key":"795_CR25","doi-asserted-by":"crossref","unstructured":"Stoer, J., Witzgall, C.: Convexity and optimization in finite dimensions. I. Die Grundlehren der mathematischen Wissenschaften, Band 163. Springer, New York (1970)","DOI":"10.1007\/978-3-642-46216-0"},{"key":"795_CR26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/713817747","volume":"10","author":"A Walther","year":"1963","unstructured":"Walther, A.: The question of phase retrieval in optics. Opt. Acta 10, 41\u201349 (1963)","journal-title":"Opt. Acta"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0795-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-014-0795-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-014-0795-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T16:40:01Z","timestamp":1565714401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-014-0795-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,7]]},"references-count":26,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["795"],"URL":"https:\/\/doi.org\/10.1007\/s10107-014-0795-8","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,7]]}}}