{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006280714,0.001721174,0.001237982,0.002290575,0.001018539,0.00392913,0.00293064,0.00262539,0.003777748],"category_scores_gemma":[0.03854943,0.001121201,0.001196235,0.003683815,0.003038205,0.005180322,0.004099268,0.005923419,0.0007205204],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002407013,"about_ca_system_score_gemma":0.002253026,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01124582,"about_ca_topic_score_gemma":0.01055798,"domain_scores_codex":[0.9943262,0.00303163,0.0001955321,0.0005732517,0.001612216,0.0002612181],"domain_scores_gemma":[0.9694298,0.0265297,0.0007911103,0.001308791,0.001579973,0.0003605603],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002183508,0.000121917,0.001127772,0.0003698821,0.0001445086,0.0001007544,0.0004252964,0.5943065,0.0007556979,0.2176166,0.004817696,0.179995],"study_design_scores_gemma":[0.00001775951,0.00001809588,0.00005748976,0.00003132104,0.00001173654,0.00001293422,0.00002067369,0.8867447,0.0003905941,0.1113207,0.001362331,0.00001170789],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.004046077,0.0004696686,0.992261,0.0006796714,0.00004792442,0.00004722802,0.00006125058,0.0002548097,0.002132414],"genre_scores_gemma":[0.301125,0.001348757,0.6926191,0.0004856641,0.0003095149,0.000350815,0.0003209233,0.000295451,0.003144829],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01124582,"threshold_uncertainty_score":0.033216,"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."}}