{"id":"W2028911681","doi":"10.1109/tit.2014.2331341","title":"Hidden Cliques and the Certification of the Restricted Isometry Property","year":2014,"lang":"en","type":"article","venue":"IEEE Transactions on Information Theory","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":37,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Restricted isometry property; Isometry (Riemannian geometry); Underdetermined system; Property (philosophy); Mathematics; Matrix (chemical analysis); Compressed sensing; Probabilistic logic; Time complexity; Clique; Algorithm; Discrete mathematics; Combinatorics; Pure mathematics","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.0002281134,0.00007100159,0.00007968452,0.00008921317,0.0001139722,0.00002829195,0.0001190594,0.00005092877,0.000009955225],"category_scores_gemma":[0.00002062216,0.00003433182,0.00004324432,0.0001781098,0.0001234479,0.0002575977,0.000001131521,0.0001372204,0.000007353883],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001514969,"about_ca_system_score_gemma":0.000006506747,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001303592,"about_ca_topic_score_gemma":0.000001445135,"domain_scores_codex":[0.9994758,0.00010758,0.0002121387,0.00003773342,0.0001034429,0.00006329118],"domain_scores_gemma":[0.9994479,0.0001565193,0.00005935979,0.0002618894,0.00006061258,0.00001372717],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0004488977,0.00005140078,0.00001661677,0.0001222458,0.0001456543,4.738443e-8,0.005757639,0.03813903,0.007111558,0.06238762,0.00247337,0.8833459],"study_design_scores_gemma":[0.001226907,0.00008743919,0.001949913,0.0001829264,0.0001026549,0.00001277356,0.0005165733,0.2504945,0.7047493,0.03057718,0.009805862,0.000293949],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0438726,0.0000293078,0.9465503,0.0003152961,0.0002815964,0.000339852,0.000007089472,0.0003513278,0.008252687],"genre_scores_gemma":[0.999397,0.00007473533,0.0002632044,0.0001557684,0.00001117619,0.00002578607,9.909296e-7,0.000006316106,0.00006504677],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9555244,"threshold_uncertainty_score":0.1400011,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008996019967242282,"score_gpt":0.1969855509476395,"score_spread":0.1879895309803973,"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."}}