{"entities":{"Q435847":{"pageid":437614,"ns":120,"title":"Item:Q435847","lastrevid":61812075,"modified":"2026-04-11T01:49:17Z","type":"item","id":"Q435847","labels":{"en":{"language":"en","value":"Strongly convex programming for exact matrix completion and robust principal component analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6055154"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$2DEAEA59-3606-4E36-858F-BCCE3493ED00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0a57a9415d70a7c5e472ede12ef633ad4635bb2","datavalue":{"value":{"text":"Strongly convex programming for exact matrix completion and robust principal component analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q435847$67551094-35DF-4D1F-BDEE-34B392BA4DD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9515efe2202941309f81f221149b56b4f871fc9","datavalue":{"value":"1252.15042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$5C3D58DE-C2A8-4E33-BDDC-389864022479","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74f954dd68950b7a24c7a914d7d70b88f069a606","datavalue":{"value":{"entity-type":"item","numeric-id":285532,"id":"Q285532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$C4E31815-90FB-4FFE-98C5-8F7BFB44FCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc63b6fee35876f5f09c4af303c2b8ebece784b","datavalue":{"value":{"entity-type":"item","numeric-id":362294,"id":"Q362294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$4E6670C6-A905-4376-BBF1-22A200E644E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeee3688fe737f7a7d880f1e9ce2d25b98d25c01","datavalue":{"value":{"entity-type":"item","numeric-id":592418,"id":"Q592418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$2C124C96-15B3-4C16-9776-2B36C73411D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d689185b07e74d5fe1d004a9b40ed8e931ec0c1","datavalue":{"value":{"entity-type":"item","numeric-id":163216,"id":"Q163216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$3B411A97-8676-4600-AC63-B0928F7937C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2ee714326b38f4570d00db9fce165e747cec82ea","datavalue":{"value":{"entity-type":"item","numeric-id":254776,"id":"Q254776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$EA61011E-9161-4F76-A603-57A2343AD4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc84afb5e72a102a1e3677880bae4fbda2e5d89c","datavalue":{"value":{"time":"+2012-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q435847$ABD6FC59-D23D-457C-9FB0-3B9526CC91F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451d9e7274141a77c7f44f5d2b43d3e3185223db","datavalue":{"value":"https://arxiv.org/abs/1112.3946","type":"string"},"datatype":"url"},"type":"statement","id":"Q435847$74678059-C983-4AF2-8E02-8B4A3DBD3425","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92566645f35e14d57b90bd24ab1440cd75ca21fc","datavalue":{"value":"The common task in matrix completion (MC) and robust principal component analysis (RPCA) is to recover a low-rank matrix from a given data matrix. These problems attracted great attention from various areas in applied sciences recently, especially after the publication of the pioneering works of Cand\u00e8s et al. [\\textit{E. J. Cand\u00e8s} and \\textit{B. Recht}, Found. Comput. Math. 9, No. 6, 717--772 (2009; Zbl 1219.90124); \\textit{E. J. Cand\u00e8s} et al., ``Robust principal component analysis?'', J. ACM 58, No. 1, 1--37 (2011), \\url{arXiv:0912.3599}] One fundamental result in MC and RPCA is that the nuclear-norm-based convex optimizations lead to the exact low-rank matrix recovery under suitable conditions. In this paper, this result is extended by showing that strongly convex optimizations can guarantee the exact low-rank matrix recovery, as well. The result in this paper not only provides sufficient conditions under which the strong convex models lead to the exact low-rank matrix recovery, but also guides the user on how to choose suitable parameters in practical algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$9E14DD0E-9481-477E-B2DB-27E252E3D84A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d1e393574b970ae29ed199df01cfabb9db20ed7","datavalue":{"value":{"entity-type":"item","numeric-id":168874,"id":"Q168874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$3DE670FB-E123-4E4C-A96F-3E903AD326BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$22E1F81E-95DA-4837-9C5B-D99A3C0B0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a59854f7423b54f32c0e0afdff69df764e2e9fe7","datavalue":{"value":"15A83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$866E67A7-AB4C-4FCB-BB3B-6AA9AC110755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$7E6DB87C-1B34-4498-8409-1879F3E4C158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$8770E037-FEB7-4F86-B993-12430E4798EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$EFD3F65E-C706-4999-B1CE-D0CF2B086145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$3B0304B0-DD68-4120-9466-FE458BA2869D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc76da23466a5a02ad239b1421cf20ddd576b078","datavalue":{"value":"6055154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$A471A825-8327-4DA9-A7B0-CFEFFF0881E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee457b92afee441a30485175521335a6422733a0","datavalue":{"value":"strongly convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$1E4F3D71-E4D6-4C8E-A000-D776681391EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094dc4c6c02eadd11f811ad88a751fec1194e9d8","datavalue":{"value":"exact matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$453DDF5A-FDC2-48D0-9B30-6F3898EF7F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d906c6400f01ad1bc7bdc130a094c014397e22","datavalue":{"value":"robust principal component analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$F680D3C9-6D9D-4CF7-8287-76E343C56216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328ca03e9f7af758dad68930cf6d7d97e849afcd","datavalue":{"value":"low-rank matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$7B468A7C-D02D-4366-9A94-4168232ECFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9172497e0fb24b3af53b5f7f278c9279122cca00","datavalue":{"value":"dual certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q435847$C29665BC-C4B2-49F6-B026-2AB00FC86221","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$0313164A-FC1E-4833-A527-93C3E15D0C18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"901024ed98700828229df8ba2df3bb272e7eed8a","datavalue":{"value":"W2964352004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$3747B1E3-4140-42ED-B25F-C44E326C8059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3967094418bbf4f60de75aa6d1bc44a1bf24cefd","datavalue":{"value":"10.3934/IPI.2012.6.357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q435847$0D5E0BFF-7C58-4459-BEE6-F9C16F113A78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce060573b716e0ab0bd6f09cdc5fcdbf87781b1","datavalue":{"value":{"entity-type":"item","numeric-id":2515360,"id":"Q2515360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a54ca1d6781abcf758f2222a84c0ff17d68758b","datavalue":{"value":{"amount":"+0.86842465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$9CFE83BF-B06B-4CBF-9A23-E4B84DD2CA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f6ac2781c1cacd7930512802fdbf4ab46c7637","datavalue":{"value":{"entity-type":"item","numeric-id":5149591,"id":"Q5149591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b404bf84fb507d0bdea575c876f2cafaea0ce56","datavalue":{"value":{"amount":"+0.8652585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$689D1784-4CCE-44FC-B22A-C2B48AD089B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a5e9791750a6283648459d981a1d0f8cfdd5a8","datavalue":{"value":{"entity-type":"item","numeric-id":5238069,"id":"Q5238069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dcb8eff67422391d811ed66f36f775a74425f0e","datavalue":{"value":{"amount":"+0.8634202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$F8764FDC-7646-4F36-A36C-8C75C3A0CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128e8bf86972519a21508ce6b7f15495958ea18a","datavalue":{"value":{"entity-type":"item","numeric-id":2440136,"id":"Q2440136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea1421f38e7897be949c09e426ef0d6b6eaa91a","datavalue":{"value":{"amount":"+0.8531046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$60971261-B41B-4AE7-9711-66C80F391CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfe5682edf5c29fafe730e01a477681bad839cc","datavalue":{"value":{"entity-type":"item","numeric-id":2054540,"id":"Q2054540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f575d376e1e67c84caf418a27d8983eb28b7705","datavalue":{"value":{"amount":"+0.85226035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$62F0AE0C-DA98-44E9-B412-5F5CDAB04C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfeb0f099dd9d16148a20dd4b1edcbaa9fd36f1","datavalue":{"value":{"entity-type":"item","numeric-id":5025789,"id":"Q5025789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667e5d58c65488ebb2c474b1459fee8267d50d1f","datavalue":{"value":{"amount":"+0.850774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$6A194304-46EE-46B8-8209-35D903096E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204892ed309b3ab3a3b2de7212b2b8e5cfd37a5a","datavalue":{"value":{"entity-type":"item","numeric-id":2450901,"id":"Q2450901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced2b5f2ade010767cb77e08eef8edb95ba373d0","datavalue":{"value":{"amount":"+0.84799784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$BF3E2E47-F081-4AC1-829F-E35E672C1F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb2f8bd1577d604726cded7e4aaaa47ef8344e3","datavalue":{"value":{"entity-type":"item","numeric-id":2689144,"id":"Q2689144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aae67fc8ec5adc1c5ea029e0cd9888d3a5052cc","datavalue":{"value":{"amount":"+0.8429585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$20C36FFB-940C-421D-AA41-0A7CC8E50D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a90e298ad57298f7df09bcdfebd04fbfdc7d8f0","datavalue":{"value":{"entity-type":"item","numeric-id":2028928,"id":"Q2028928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9154e470a6fd976fa46d82fd8906560f70e61cc9","datavalue":{"value":{"amount":"+0.84184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$FA27D792-A1FD-49A4-9C70-85A18D047FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb987f38de7b4fc1e8691e7ee7c2d00722daa1e","datavalue":{"value":{"entity-type":"item","numeric-id":4691438,"id":"Q4691438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a321e84a2e58a595b53fcd1fb09066c39bebc77d","datavalue":{"value":{"amount":"+0.8393114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q435847$490CA088-7C97-4A76-AE86-25C649580A64","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q435847$829DA7E6-2EEE-4CF5-9872-443181377BE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly convex programming for exact matrix completion and robust principal component analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_convex_programming_for_exact_matrix_completion_and_robust_principal_component_analysis"}}}}}