{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00004984472,0.0001307515,0.0001813238,0.0001712736,0.00008948516,0.00001148825,0.0001871869,0.00007992601,0.00008064877],"category_scores_gemma":[0.00001184137,0.0001210708,0.00009468473,0.0002590533,0.00007743829,0.0006980537,0.00006626779,0.00006202595,0.00003409285],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001060696,"about_ca_system_score_gemma":0.00002296331,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000056401,"about_ca_topic_score_gemma":0.00004419,"domain_scores_codex":[0.9993739,0.00003449662,0.0001158375,0.0001824093,0.0001214772,0.0001718637],"domain_scores_gemma":[0.9994108,0.00005607039,0.00005124404,0.0003598294,0.00006753951,0.00005450509],"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.0009915405,0.0005375827,0.004058149,0.0003220224,0.0007804622,0.009354404,0.001438276,0.004388326,0.6505891,0.1292349,0.1601858,0.03811947],"study_design_scores_gemma":[0.007663028,0.0004243784,0.02019199,0.001276672,0.0004249945,0.001560016,0.003047189,0.05902037,0.7601281,0.005449319,0.137856,0.002957951],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8938258,0.00005448528,0.1003944,0.000166319,0.0002785132,0.0001771279,0.0003573733,0.0003831003,0.004362896],"genre_scores_gemma":[0.9932924,0.00007165304,0.0005797001,0.0000128985,0.00002761836,6.39893e-7,0.000005368044,0.0000190074,0.005990696],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1237855,"threshold_uncertainty_score":0.4937123,"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."}}