{"id":"W2964223166","doi":"","title":"Average-case hardness of RIP certification","year":2016,"lang":"en","type":"article","venue":"UCL Discovery (University College London)","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":16,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Restricted isometry property; Property (philosophy); Matrix (chemical analysis); Property testing; Time complexity; Computer science; Compressed sensing; Algorithm; Computational complexity theory; Polynomial; Mathematics; Theoretical computer science; Discrete mathematics; Mathematical optimization","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.009154532,0.001485932,0.004299549,0.001355264,0.002368883,0.006288934,0.005968267,0.00498485,0.01118029],"category_scores_gemma":[0.09620897,0.001373799,0.003407711,0.002276518,0.005177662,0.01543213,0.005865172,0.00851551,0.001994879],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003385324,"about_ca_system_score_gemma":0.003470123,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001897082,"about_ca_topic_score_gemma":0.001505226,"domain_scores_codex":[0.9826402,0.004319414,0.00138842,0.005162307,0.003800349,0.002689172],"domain_scores_gemma":[0.8357611,0.1305155,0.007683745,0.01761834,0.005484201,0.002937279],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001962513,0.0007096137,0.00740295,0.001514181,0.0004347048,0.001720629,0.001259432,0.392315,0.01061476,0.4799313,0.03609623,0.0660388],"study_design_scores_gemma":[0.0001881153,0.0001160278,0.0009155883,0.00007071444,0.00008416526,0.000740075,0.0002196356,0.3431476,0.004648849,0.6459628,0.003836702,0.00006974339],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1676997,0.001125628,0.7714069,0.01885574,0.0002985519,0.0003618402,0.005735288,0.002912229,0.03160401],"genre_scores_gemma":[0.9146109,0.0009057963,0.07179446,0.001983544,0.0005395904,0.0004695124,0.002838198,0.0005141466,0.006343887],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01118029,"threshold_uncertainty_score":0.04841435,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01314985287559106,"score_gpt":0.1819910920162282,"score_spread":0.1688412391406371,"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."}}