{"id":"W3016887704","doi":"10.1145/3357713.3384248","title":"Automating cutting planes is NP-hard","year":2020,"lang":"en","type":"preprint","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto; Simon Fraser University","funders":"","keywords":"Mathematical proof; Set (abstract data type); Combinatorics; Tree (set theory); Mathematics; Resolution (logic); Time complexity; Polynomial; Discrete mathematics; Computer science; Geometry; Mathematical analysis","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.002211945,0.001874002,0.001694159,0.00104126,0.002127121,0.003946912,0.003787897,0.002896636,0.01487025],"category_scores_gemma":[0.01595904,0.001505361,0.003761654,0.00287629,0.002272132,0.007275616,0.003808695,0.005944799,0.002498604],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001722644,"about_ca_system_score_gemma":0.003033014,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004737137,"about_ca_topic_score_gemma":0.006632194,"domain_scores_codex":[0.9961849,0.00072371,0.0003294061,0.001012646,0.001064699,0.0006846194],"domain_scores_gemma":[0.967778,0.02663408,0.001069847,0.003023271,0.001144188,0.0003506401],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007482715,0.0007637476,0.003995189,0.003860526,0.0005420939,0.001361565,0.0008664164,0.2547211,0.01540811,0.2139127,0.07240836,0.431412],"study_design_scores_gemma":[0.0002232854,0.0001212375,0.000561599,0.0001719279,0.0001830614,0.0006592664,0.0004270061,0.2989608,0.01135552,0.6668486,0.02042768,0.00005997028],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1460419,0.002513868,0.7910942,0.01117667,0.0005805931,0.0006388705,0.006003906,0.01163798,0.03031209],"genre_scores_gemma":[0.4370736,0.001885323,0.5362374,0.001884333,0.0003002623,0.000509141,0.008483024,0.002041143,0.01158576],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01487025,"threshold_uncertainty_score":0.04974598,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05308497035144756,"score_gpt":0.2804308549479437,"score_spread":0.2273458845964961,"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."}}