{"id":"W4404849704","doi":"10.1109/focs61266.2024.00033","title":"On Pigeonhole Principles and Ramsey in TFNP","year":2024,"lang":"en","type":"article","venue":"","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"National Science Foundation","keywords":"Pigeonhole principle; Computer science; Ramsey theory; Mathematical economics; Mathematics; Combinatorics","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.0003801407,0.0001103938,0.0001158867,0.0001421187,0.00003153193,0.0003054135,0.0003974,0.00004441469,0.0000323889],"category_scores_gemma":[0.00005587513,0.00008708863,0.00002583562,0.0005088049,0.00003857449,0.0002301288,0.0004625759,0.0001522106,0.000108784],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005219751,"about_ca_system_score_gemma":0.00005544392,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007085306,"about_ca_topic_score_gemma":0.00008744412,"domain_scores_codex":[0.9988838,0.00004554671,0.0001655691,0.0005109667,0.0001792904,0.0002148008],"domain_scores_gemma":[0.9992236,0.0002890303,0.00001079834,0.000388975,0.0000208061,0.00006679825],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00000308739,0.0001003561,0.0014008,0.00005483615,0.000006650848,0.0001013294,0.0007843449,0.001241932,0.00004801772,0.7956225,0.0004374729,0.2001986],"study_design_scores_gemma":[0.0001694957,0.0001718188,0.02578814,0.00005681476,0.000001333741,0.00002311881,0.0000167526,0.8825083,0.0002352428,0.08045698,0.01036564,0.0002063542],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3457549,0.001030147,0.609251,0.004998495,0.001166443,0.0003957205,0.000001491762,0.001037376,0.03636449],"genre_scores_gemma":[0.9708052,0.000009551662,0.02782042,0.0003060283,0.00004224916,0.000009983406,4.019752e-7,0.000006157476,0.00100003],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8812664,"threshold_uncertainty_score":0.3551371,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02131677302376294,"score_gpt":0.253050296082326,"score_spread":0.2317335230585631,"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."}}