{"id":"W2166630570","doi":"10.1287/moor.2017.0895","title":"On the Complexity of Robust PCA and <i>ℓ</i><sub>1</sub>-Norm Low-Rank Matrix Approximation","year":2018,"lang":"en","type":"article","venue":"Mathematics of Operations Research","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":30,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; U.S. Air Force; Fonds De La Recherche Scientifique - FNRS","keywords":"Robust principal component analysis; Sparse PCA; Principal component analysis; Matrix (chemical analysis); Computation; Bipartite graph; Binary number; Logical matrix; Basis (linear algebra)","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006490203,0.0000909759,0.000162065,0.0001628135,0.0001886443,0.00005740609,0.0001943436,0.0000544315,0.00002775914],"category_scores_gemma":[0.0002079161,0.0000675351,0.0000291442,0.0002791628,0.0006044031,0.00007789281,0.00007626084,0.0001824445,0.00001843837],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002355932,"about_ca_system_score_gemma":0.00002175664,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001763106,"about_ca_topic_score_gemma":0.0000415617,"domain_scores_codex":[0.999042,0.00006278027,0.0002727954,0.0001010874,0.0003623614,0.0001589699],"domain_scores_gemma":[0.9988542,0.0002453473,0.00002300069,0.0004113352,0.0004358208,0.00003035527],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001458873,0.0002014424,0.000005401908,0.0003373304,0.00005638747,8.173434e-7,0.002190032,0.01298401,0.6326255,0.3463373,0.004418067,0.0008291434],"study_design_scores_gemma":[0.00006408548,0.00006599985,0.00003899943,0.0001381215,0.000004264622,0.000002402734,0.0001584214,0.4302378,0.5523984,0.01683097,0.00001002428,0.00005050721],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9548731,0.00004665854,0.03988338,0.0002092992,0.0000247226,0.0004469992,0.00001351627,0.0000749667,0.00442739],"genre_scores_gemma":[0.981091,0.00005265512,0.01874869,0.000006618702,0.00003205848,0.00002599048,0.00000484665,0.00001902237,0.00001907896],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4172538,"threshold_uncertainty_score":0.2754002,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1257952233817065,"score_gpt":0.336740079970483,"score_spread":0.2109448565887765,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}