{"id":"W2949687072","doi":"10.48550/arxiv.1211.0665","title":"Hidden cliques and the certification of the restricted isometry property","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Sparse and Compressive Sensing Techniques","field":"Engineering","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Restricted isometry property; Isometry (Riemannian geometry); Property (philosophy); Underdetermined system; Mathematics; Clique; Matrix (chemical analysis); Time complexity; Compressed sensing; Probabilistic logic; Algorithm; Combinatorics; Discrete mathematics; Computer science; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004886354,0.0008455575,0.001405046,0.001249573,0.001767286,0.002854428,0.00242204,0.002007273,0.005674106],"category_scores_gemma":[0.05356137,0.001008659,0.001434297,0.001511015,0.005374212,0.009134627,0.004850519,0.005063199,0.0008833905],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001158341,"about_ca_system_score_gemma":0.001752614,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001977221,"about_ca_topic_score_gemma":0.001635776,"domain_scores_codex":[0.9919192,0.003502315,0.0003007019,0.001698481,0.001852459,0.000726909],"domain_scores_gemma":[0.9250651,0.05247461,0.005125584,0.01240095,0.00339853,0.001535252],"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.00101484,0.000342763,0.005726531,0.0003057762,0.0001413102,0.0007731193,0.001033919,0.1459394,0.01147642,0.7605935,0.007926339,0.06472618],"study_design_scores_gemma":[0.0001015569,0.00008003106,0.0008562313,0.00003457915,0.00001940631,0.0002299848,0.0001612425,0.3260223,0.00442027,0.6658827,0.002146862,0.00004478388],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1176044,0.0002593854,0.8694292,0.002792656,0.00009284745,0.0001876481,0.000581058,0.000548585,0.008504299],"genre_scores_gemma":[0.8646586,0.000330021,0.1297496,0.0005451468,0.0002348924,0.0002594753,0.0009309865,0.0002414198,0.003049853],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005674106,"threshold_uncertainty_score":0.02584183,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07214962909179184,"score_gpt":0.1777359569010122,"score_spread":0.1055863278092204,"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."}}