{"id":"W1485993952","doi":"10.1007/978-3-642-03685-9_10","title":"Optimal Sherali-Adams Gaps from Pairwise Independence","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Pairwise independence; Pairwise comparison; Constraint satisfaction problem; Hierarchy; Generalization; Conjecture; Independence (probability theory); Mathematics; Partition (number theory); Combinatorics; Domain (mathematical analysis); Discrete mathematics; Computer science; Random variable; Statistics; Independent and identically distributed random variables; Sum of normally distributed random variables","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.001492768,0.001002478,0.002112166,0.001160605,0.001445823,0.001959409,0.002492869,0.001592718,0.01760051],"category_scores_gemma":[0.00890986,0.0007675165,0.0008282934,0.001456034,0.001811374,0.005024353,0.004220786,0.004138061,0.001757568],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001280863,"about_ca_system_score_gemma":0.001267203,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007247705,"about_ca_topic_score_gemma":0.001140039,"domain_scores_codex":[0.9991792,0.0001649682,0.00003463221,0.0001523845,0.0002859199,0.0001829689],"domain_scores_gemma":[0.997672,0.001355614,0.0001140062,0.0004216606,0.0002109559,0.0002256489],"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.0002495312,0.00008316831,0.000143886,0.0001381134,0.00001123131,0.00003952983,0.0001485815,0.01717606,0.001218402,0.9213167,0.009040035,0.05043482],"study_design_scores_gemma":[0.00004590308,0.00004200037,0.000105794,0.00003511837,0.00001103148,0.00004757894,0.00007540682,0.05868936,0.00131108,0.933924,0.005700409,0.00001234209],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1751687,0.001324086,0.6506321,0.002193852,0.0008411221,0.0001600539,0.0009315746,0.001536304,0.1672121],"genre_scores_gemma":[0.7851416,0.0008265013,0.1808978,0.000528233,0.0003525854,0.0002806203,0.0008946869,0.0009358315,0.03014216],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01760051,"threshold_uncertainty_score":0.05887955,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01271935356398458,"score_gpt":0.2300012135828534,"score_spread":0.2172818600188688,"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."}}