{"id":"W1585955818","doi":"10.1007/978-3-642-13036-6_23","title":"Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":19,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Hierarchy; Quadratic equation; Semidefinite programming; Mathematics; Combinatorics; Quadratic programming; Value (mathematics); Discrete mathematics; Mathematical optimization; Statistics; Geometry; Law; Political 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001950645,0.000989247,0.001452599,0.001845789,0.001488059,0.00245297,0.00215177,0.001137435,0.01081737],"category_scores_gemma":[0.00851111,0.0006168984,0.001496412,0.002640674,0.002491038,0.006402134,0.005326134,0.005952748,0.001552452],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002089832,"about_ca_system_score_gemma":0.001076824,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0014437,"about_ca_topic_score_gemma":0.001568019,"domain_scores_codex":[0.9988574,0.0002562034,0.00005038718,0.000252732,0.0004196416,0.0001637352],"domain_scores_gemma":[0.9975045,0.001299645,0.0001574304,0.0004018839,0.0003894909,0.0002471306],"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.00004646444,0.00006494374,0.0001860856,0.00007416878,0.000007105364,0.00003431422,0.0001829758,0.008392898,0.0007919497,0.938315,0.003798037,0.04810609],"study_design_scores_gemma":[0.00001072706,0.00002489014,0.0001167294,0.0000241322,0.000009879441,0.00004898046,0.00005197832,0.05578697,0.0008176492,0.9332414,0.009855145,0.00001150668],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04532507,0.001355135,0.8535431,0.002259411,0.0007064188,0.00007081695,0.0001715181,0.0009086927,0.09565981],"genre_scores_gemma":[0.6267099,0.001675654,0.3176761,0.0008004614,0.001069112,0.0002128714,0.0003581608,0.001027912,0.05046978],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01081737,"threshold_uncertainty_score":0.03618771,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02057281308764426,"score_gpt":0.271971755758368,"score_spread":0.2513989426707238,"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."}}