{"id":"W3198583770","doi":"10.1007/s00037-023-00241-0","title":"The Power of Natural Properties as Oracles","year":2023,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Oracle; Combinatorics; Mathematics; Discrete mathematics; Randomized algorithm; Upper and lower bounds; Random oracle; Computer science","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.0004419676,0.0001345467,0.000161703,0.0001213355,0.0006470603,0.0001709124,0.001247122,0.00002741391,0.00001549886],"category_scores_gemma":[0.0001388913,0.00009477321,0.0001201219,0.0009745824,0.0005490315,0.0002654188,0.0006124328,0.0001682148,0.0001827621],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002173599,"about_ca_system_score_gemma":0.0001216563,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003410929,"about_ca_topic_score_gemma":0.00001317744,"domain_scores_codex":[0.9984352,0.0001165667,0.0003105144,0.0002806847,0.0005814693,0.0002755712],"domain_scores_gemma":[0.9986136,0.000493694,0.000120368,0.0004056511,0.0003099353,0.00005672743],"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.00001683147,0.00004237219,0.0001696892,0.00001437955,0.00003550016,0.000006118008,0.0007032724,0.003642781,0.0001085871,0.9829648,0.002633536,0.009662151],"study_design_scores_gemma":[0.0001593851,0.00005292248,0.0405492,0.00001773624,0.000001853393,0.00001758379,0.00008789256,0.3211062,0.0002460376,0.6348342,0.002796151,0.0001307924],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8624194,0.001154557,0.1148196,0.01228963,0.002602096,0.0005956864,0.00002891291,0.00126414,0.004826037],"genre_scores_gemma":[0.9862307,0.000006691429,0.0132616,0.0001964511,0.00003881581,0.00001090051,0.00001259488,0.000007197534,0.0002350583],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3481306,"threshold_uncertainty_score":0.497673,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06434584726470818,"score_gpt":0.2889815742905184,"score_spread":0.2246357270258102,"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."}}