{"id":"W1996168307","doi":"10.1002/1098-2418(200103)18:2<101::aid-rsa1000>3.0.co;2-d","title":"Very rapidly mixing Markov chains for 2?-colorings and for independent sets in a graph with maximum degree 4","year":2001,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Glauber; Markov chain; Degree (music); Combinatorics; Mixing (physics); Mathematics; Markov chain mixing time; Discrete mathematics; Graph; Markov model; Variable-order Markov model; Statistics; Physics","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.00438029,0.001047015,0.001133483,0.002008908,0.001800179,0.002842361,0.001982857,0.002236631,0.0041872],"category_scores_gemma":[0.02369041,0.001259664,0.0021664,0.0009100556,0.003540352,0.005826829,0.003173298,0.004013933,0.0008732736],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002413502,"about_ca_system_score_gemma":0.0009829557,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001939661,"about_ca_topic_score_gemma":0.002194938,"domain_scores_codex":[0.9979122,0.0008991776,0.00008485807,0.0004371078,0.0003808067,0.0002858189],"domain_scores_gemma":[0.977958,0.01627261,0.002251063,0.001721158,0.0007903608,0.001006864],"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.0002486793,0.00008171555,0.003247037,0.00008889353,0.00006993034,0.0002185283,0.0006676951,0.1103531,0.004881585,0.8677556,0.001456056,0.01093114],"study_design_scores_gemma":[0.00003929744,0.0000286721,0.0004315519,0.00002196695,0.00001905098,0.00009893217,0.00005195575,0.601771,0.001884425,0.3945195,0.001094997,0.00003861506],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1503901,0.0004739986,0.8428118,0.001064723,0.00005394787,0.0001475951,0.000158595,0.0003883454,0.004510846],"genre_scores_gemma":[0.7853365,0.0007263295,0.2036121,0.0005066986,0.0001749459,0.0009666309,0.0005540002,0.0003402362,0.007782482],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00438029,"threshold_uncertainty_score":0.02316546,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05028358990144532,"score_gpt":0.3203673715928954,"score_spread":0.27008378169145,"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."}}