{"id":"W2963150505","doi":"10.48550/arxiv.1212.2485","title":"Phase Transition of Tractability in Constraint Satisfaction and Bayesian\\n Network Inference","year":2012,"lang":"","type":"preprint","venue":"arXiv (Cornell University)","topic":"Bayesian Modeling and Causal Inference","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Treewidth; Bayesian network; Constraint satisfaction problem; Inference; Constraint satisfaction; Computer science; Bounded function; Random graph; Approximate inference; Constraint (computer-aided design); Bayesian probability; Theoretical computer science; Mathematics; Mathematical optimization; Artificial intelligence; Graph; Probabilistic logic; Pathwidth","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.008163172,0.0009511124,0.001580444,0.001666454,0.001648357,0.004500445,0.00232932,0.002226797,0.006329281],"category_scores_gemma":[0.08311868,0.001375256,0.002053592,0.00254405,0.006019147,0.01261332,0.00337647,0.007285301,0.000671704],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004291371,"about_ca_system_score_gemma":0.002513038,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005212643,"about_ca_topic_score_gemma":0.004981932,"domain_scores_codex":[0.9933161,0.0036523,0.0002498201,0.001056456,0.001215274,0.0005100218],"domain_scores_gemma":[0.8757633,0.1157148,0.002581631,0.003560745,0.001526437,0.0008531171],"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.0001902834,0.0001518589,0.001700222,0.0004528022,0.0001042138,0.0001131837,0.0005985263,0.1103652,0.0009866018,0.8499312,0.005956727,0.02944925],"study_design_scores_gemma":[0.00003432483,0.0000217812,0.0003202331,0.00003783413,0.00001568713,0.00003055622,0.00005486563,0.2399027,0.0004159899,0.7574137,0.001739342,0.00001304347],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08061147,0.00297972,0.879774,0.012154,0.0001137889,0.0001934684,0.0007466302,0.0007338461,0.02269313],"genre_scores_gemma":[0.7615951,0.003618856,0.2233258,0.001989685,0.0006249966,0.0009118797,0.001523948,0.000761106,0.005648588],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008163172,"threshold_uncertainty_score":0.04317147,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08530764424913988,"score_gpt":0.2308531371718764,"score_spread":0.1455454929227365,"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."}}