{"id":"W2951762341","doi":"10.48550/arxiv.1301.2731","title":"A Characterization of Approximation Resistance for Even $k$-Partite CSPs","year":2013,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; University of Toronto; National Science Foundation","keywords":"Constraint satisfaction problem; Conjecture; Characterization (materials science); Predicate (mathematical logic); Mathematics; Combinatorics; Constraint (computer-aided design); Discrete mathematics; Computer science; Physics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.005932492,0.001167793,0.002023056,0.00217767,0.002082846,0.00660613,0.003127238,0.002638952,0.004904149],"category_scores_gemma":[0.04906033,0.001045592,0.002157072,0.003319405,0.004319613,0.008760646,0.004643309,0.005733372,0.0007810318],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002545766,"about_ca_system_score_gemma":0.00185897,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001517082,"about_ca_topic_score_gemma":0.0009684708,"domain_scores_codex":[0.9915996,0.002416455,0.0006506988,0.001974766,0.001917574,0.001440973],"domain_scores_gemma":[0.9284097,0.05526907,0.004369803,0.008008139,0.001884142,0.002059137],"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.003529387,0.0006300666,0.01668233,0.0007672317,0.000466817,0.0007366029,0.002649817,0.3625856,0.02824782,0.5147018,0.01222449,0.05677805],"study_design_scores_gemma":[0.0001192186,0.0002260943,0.002346004,0.00006306839,0.0001214801,0.0007043047,0.0004393776,0.5272588,0.007562918,0.4580696,0.003002577,0.00008650569],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6279227,0.0007494854,0.3432643,0.006035863,0.0001047654,0.0002155377,0.001776127,0.001336397,0.01859489],"genre_scores_gemma":[0.9563742,0.0003570253,0.03925712,0.0005472625,0.0001083139,0.0001758298,0.0009962948,0.0003009963,0.001882945],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00660613,"threshold_uncertainty_score":0.03137439,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07332870082273674,"score_gpt":0.1863027461689277,"score_spread":0.1129740453461909,"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."}}