{"id":"W2972724272","doi":"10.1613/jair.1.11487","title":"From Support Propagation to Belief Propagation in Constraint Programming","year":2019,"lang":"en","type":"article","venue":"Journal of Artificial Intelligence Research","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Arity; Solver; Computer science; Local consistency; Belief propagation; Constraint (computer-aided design); Constraint programming; Inference; Mathematical optimization; Convergence (economics); Theoretical computer science; Variable (mathematics); Constraint logic programming; Boolean data type; Constraint satisfaction; Algorithm; Mathematics; Artificial intelligence; Stochastic programming; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":true,"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.003204171,0.00009784304,0.0001910705,0.0008374655,0.00008178609,0.0003520946,0.0005282513,0.00007788459,0.0002939568],"category_scores_gemma":[0.000553661,0.00008846561,0.00006061448,0.001326992,0.00008182457,0.0008213199,0.0001105866,0.0005216962,0.0003508455],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002470796,"about_ca_system_score_gemma":0.0005877,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00009645519,"about_ca_topic_score_gemma":0.0001179096,"domain_scores_codex":[0.9972983,0.0002604243,0.0008093652,0.000275416,0.001003233,0.0003532698],"domain_scores_gemma":[0.998109,0.0002498656,0.0002133413,0.0002448701,0.001011103,0.0001718272],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00006256281,0.0001350209,0.001514875,0.00001131679,0.0000086694,0.00003196738,0.003196555,0.005850549,0.01634119,0.0192269,0.00005379315,0.9535666],"study_design_scores_gemma":[0.0004889211,0.004598605,0.01018512,0.0009150297,0.00001343336,0.0002186575,0.01509101,0.549099,0.3481495,0.06531841,0.005001518,0.0009208529],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1982091,0.0000110475,0.7968827,0.003300307,0.0004661659,0.0006518352,0.000001216032,0.00002004433,0.0004575576],"genre_scores_gemma":[0.9521128,0.00001279582,0.04760198,0.00004891413,0.0001534199,0.00001006399,0.000002170907,0.000006954919,0.00005089876],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9526457,"threshold_uncertainty_score":0.4509526,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08579345085781687,"score_gpt":0.3838650013356858,"score_spread":0.2980715504778689,"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."}}