{"id":"W2198855630","doi":"10.46298/dmtcs.591","title":"On quadratic threshold CSPs","year":2012,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University","funders":"European Commission","keywords":"Rounding; Mathematics; Predicate (mathematical logic); Constraint satisfaction problem; Discrete mathematics; Quadratic equation; Hyperplane; Combinatorics; Semidefinite programming; Algorithm; Mathematical optimization; 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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002168266,0.0003503474,0.0003596165,0.0002889358,0.000698663,0.0007620666,0.003619819,0.00007300571,0.000122524],"category_scores_gemma":[0.0001734254,0.0002651041,0.0001699409,0.001420216,0.002388696,0.001151729,0.001451006,0.0003572247,0.000390182],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005520764,"about_ca_system_score_gemma":0.00006909032,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":8.369144e-7,"about_ca_topic_score_gemma":1.874995e-7,"domain_scores_codex":[0.9962534,0.00007635719,0.0004707119,0.0006782397,0.001359874,0.001161445],"domain_scores_gemma":[0.9968269,0.000648213,0.0001293395,0.001694877,0.0001241155,0.0005765095],"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.000002108567,0.0002363045,0.00002192951,0.00002203446,0.000007094212,0.00000447033,0.001653122,0.00004122174,0.00009826238,0.9945404,0.0001189795,0.003254062],"study_design_scores_gemma":[0.0001081315,0.0001234851,0.00008721194,0.00005407065,0.000005665872,0.0000338597,0.00002037259,0.4500134,0.0008615003,0.5483835,0.00005077038,0.0002579596],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01595685,0.00004121361,0.9611205,0.0007442402,0.001064583,0.0002532877,0.000002622526,0.0003096058,0.02050702],"genre_scores_gemma":[0.6626316,0.000002023702,0.3365577,0.0006249142,0.0001457571,0.00001174369,7.280314e-7,0.000012102,0.00001342734],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6466748,"threshold_uncertainty_score":0.9999801,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02217237183381046,"score_gpt":0.2742542629517697,"score_spread":0.2520818911179593,"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."}}