{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008823693,0.0003116138,0.0006161291,0.0001876165,0.0001850159,0.00008850775,0.0001094797,0.0001572846,0.000004498764],"category_scores_gemma":[0.0001946977,0.0002272177,0.0001158677,0.0001347095,0.00008310651,0.0001020625,0.00005723891,0.0001631536,3.19222e-9],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002814343,"about_ca_system_score_gemma":0.00002860755,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005489821,"about_ca_topic_score_gemma":0.000304865,"domain_scores_codex":[0.9984848,0.00007094138,0.0003435962,0.000455053,0.000183262,0.0004623177],"domain_scores_gemma":[0.9984892,0.0009534151,0.0001448758,0.0001980623,0.00007489233,0.000139561],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.01590875,0.0001864251,0.006291257,0.002168641,0.0006047771,0.0001618469,0.004516875,0.00003784856,0.001451969,0.02608064,0.0008323559,0.9417586],"study_design_scores_gemma":[0.2159594,0.003596107,0.01729526,0.001145689,0.0009934083,0.001538263,0.006353774,0.04189143,0.00347522,0.6817678,0.0222404,0.003743325],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8168826,0.00120392,0.1785997,0.0002606554,0.0002301871,0.002344526,0.00008492408,0.00005256445,0.0003410404],"genre_scores_gemma":[0.5181582,0.0009600224,0.4788937,0.0002703524,0.0003337045,0.0007080086,0.00002770167,0.0001145208,0.0005337739],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9380153,"threshold_uncertainty_score":0.9265668,"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."}}