{"id":"W2460637059","doi":"10.1109/focs.2016.67","title":"Extension Complexity of Independent Set Polytopes","year":2016,"lang":"en","type":"preprint","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; Ministry of Education - Singapore; National Research Foundation Singapore; Simons Foundation; National Science Foundation","keywords":"Polytope; Extension (predicate logic); Monotone polygon; Combinatorics; Omega; Mathematics; Exponential function; Connection (principal bundle); Set (abstract data type); Graph; Discrete mathematics; Independent set; Computer science; Geometry; Physics; Mathematical analysis","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004094804,0.0002962016,0.0005032562,0.0002395843,0.0001002012,0.0001155066,0.002527389,0.0002345309,0.0002148247],"category_scores_gemma":[0.00003104405,0.000219352,0.0002739757,0.0001678784,0.0003305485,0.0001805574,0.006779489,0.0004109886,0.0000476514],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004325795,"about_ca_system_score_gemma":0.0001272533,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002436875,"about_ca_topic_score_gemma":0.00003694309,"domain_scores_codex":[0.9976708,0.0001167492,0.0004912718,0.0008060715,0.0006026427,0.0003125127],"domain_scores_gemma":[0.9973719,0.00009759513,0.0003149651,0.0018741,0.0002192604,0.0001222273],"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.00001013557,0.0001433702,0.0003146851,0.0001232717,0.00006998645,0.00001962179,0.0003050703,0.00002507973,0.0004956059,0.942223,0.003128735,0.05314151],"study_design_scores_gemma":[0.000282464,0.00006129729,0.009467217,0.0002693696,0.00001024701,0.00002457799,0.00001531098,0.01581932,0.006707072,0.9651617,0.001747939,0.0004335151],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01191944,0.0002569394,0.967656,0.002053679,0.001797643,0.0003170903,0.0001074359,0.0003447959,0.01554701],"genre_scores_gemma":[0.8629079,0.0000693027,0.1359081,0.0003052063,0.0001549773,0.00001071755,0.00001865776,0.00001675626,0.0006083669],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8509885,"threshold_uncertainty_score":0.8944917,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09488871318137443,"score_gpt":0.3017301555468939,"score_spread":0.2068414423655194,"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."}}