{"id":"W4396773622","doi":"10.1145/3663758","title":"Separations in Proof Complexity and TFNP","year":2024,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Logic, programming, and type systems","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Burden of proof; Proof complexity; Proof of concept; Computer science; Mathematics; Mathematical proof; Political science; Geometry; Law","routes":{"ca_aff":true,"ca_fund":true,"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.0004168475,0.00003485772,0.00007352953,0.00004727909,0.00004119856,0.0001645339,0.000822163,0.00001716872,0.000002519982],"category_scores_gemma":[0.000110557,0.00001872258,0.00004079482,0.0001801543,0.00002806548,0.0002117182,0.0002814484,0.0001274184,0.00000495039],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002044835,"about_ca_system_score_gemma":0.00005213535,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001219019,"about_ca_topic_score_gemma":0.00003660225,"domain_scores_codex":[0.9995474,0.00005177,0.000153895,0.00005814642,0.0001206515,0.00006810356],"domain_scores_gemma":[0.999535,0.00004662921,0.00006171619,0.0003020581,0.0000297401,0.00002481422],"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.000007605772,0.0001045122,0.01166584,0.00009973975,0.00006606129,0.0001167853,0.006569142,0.000124287,0.0007888229,0.9158774,0.02529049,0.03928931],"study_design_scores_gemma":[0.0002121616,0.0001157235,0.02041381,0.00004320992,0.000009880455,0.0006498475,0.00005740812,0.01020437,0.0005151451,0.8968295,0.07086597,0.00008299129],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4627639,0.01675334,0.3874902,0.1072676,0.01067335,0.00088826,0.000001870772,0.0001370086,0.01402443],"genre_scores_gemma":[0.9962231,0.000007243205,0.00332686,0.00006784478,0.0001015419,7.812925e-7,2.72364e-8,0.000001587584,0.0002710382],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5334591,"threshold_uncertainty_score":0.1586605,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06437713282790664,"score_gpt":0.3118255689888662,"score_spread":0.2474484361609596,"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."}}