{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001358093,0.000583201,0.0008628978,0.0002885863,0.0001868779,0.0001103794,0.0006231485,0.0007102308,0.0001020651],"category_scores_gemma":[0.0000650927,0.0007414406,0.0002214372,0.0009646919,0.0007620011,0.001123628,0.0004364466,0.00129048,0.000009338276],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002643104,"about_ca_system_score_gemma":0.0005197855,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001128361,"about_ca_topic_score_gemma":0.0004371705,"domain_scores_codex":[0.9960047,0.0006773074,0.0008490266,0.001532901,0.0001710678,0.0007650075],"domain_scores_gemma":[0.9971729,0.0004412822,0.0006434366,0.001027579,0.0002976899,0.0004171345],"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.0005581834,0.001913502,0.0545135,0.0008120208,0.0001506406,0.0001120879,0.007051292,0.5949077,0.0007033895,0.2288078,0.000006766471,0.1104631],"study_design_scores_gemma":[0.002070541,0.0002886116,0.02245035,0.0005802717,0.0001420232,0.00001461534,0.0003047507,0.9162858,0.0001363103,0.05703906,0.000005445795,0.0006822114],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4724617,0.0001175303,0.5265074,0.00003984123,0.0002898894,0.0003072219,0.00002673082,0.00003899581,0.0002106394],"genre_scores_gemma":[0.9958089,0.00098128,0.003034817,0.00004126796,0.00008726744,0.000001878219,0.0000141343,0.00001685974,0.00001362136],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.5234726,"threshold_uncertainty_score":0.9995037,"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."}}