{"id":"W3097322038","doi":"10.1016/j.orl.2020.10.009","title":"A note on the Lasserre hierarchy for different formulations of the maximum independent set problem","year":2020,"lang":"en","type":"article","venue":"Operations Research Letters","topic":"Advanced Optimization Algorithms Research","field":"Mathematics","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Polytechnique Montréal; Group for Research in Decision Analysis","funders":"","keywords":"Hierarchy; Mathematics; Set (abstract data type); Independent set; Combinatorics; Optimization problem; Mathematical optimization; Applied mathematics; 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.0008159464,0.0001531626,0.0001818179,0.0001447011,0.001012678,0.0001546705,0.000772512,0.00006362329,0.0001623406],"category_scores_gemma":[0.002768191,0.00008547871,0.0001314103,0.0007978427,0.0002496054,0.0001676575,0.0003036826,0.0007239691,0.00002102555],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001635105,"about_ca_system_score_gemma":0.0001660061,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001516678,"about_ca_topic_score_gemma":0.0001274343,"domain_scores_codex":[0.9970871,0.0005078935,0.0003831636,0.0003117941,0.001252443,0.0004576088],"domain_scores_gemma":[0.9968333,0.001816881,0.00004972424,0.0006181338,0.0005549249,0.0001270537],"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.0002810562,0.0005966126,0.0002557073,0.0003860896,0.0002194796,0.000004634799,0.01137649,0.2930003,0.05270207,0.5714802,0.06617855,0.003518831],"study_design_scores_gemma":[0.002311345,0.0005384068,0.00053578,0.0001789669,0.00003539332,0.000004227092,0.001501253,0.8947389,0.03092419,0.05528281,0.01350827,0.0004404976],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09743655,0.00001055609,0.5126842,0.381645,0.00007427044,0.006737288,0.0003044162,0.0000650571,0.001042733],"genre_scores_gemma":[0.9148577,0.0000227381,0.07812075,0.003242716,0.0002289861,0.002215942,0.00006982061,0.00009620073,0.00114517],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8174211,"threshold_uncertainty_score":0.7788802,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1664717190378425,"score_gpt":0.4168376350114745,"score_spread":0.250365915973632,"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."}}