{"id":"W1432510334","doi":"10.1016/j.spa.2017.02.002","title":"Elementary bounds on mixing times for decomposable Markov chains","year":2017,"lang":"en","type":"preprint","venue":"Stochastic Processes and their Applications","topic":"Markov Chains and Monte Carlo Methods","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"Office of Naval Research; Natural Sciences and Engineering Research Council of Canada","keywords":"Markov chain; Mixing (physics); Mathematical proof; Examples of Markov chains; Mathematics; Projection (relational algebra); Simple (philosophy); Markov chain mixing time; Decomposition; Statistical physics; Pure mathematics; Discrete mathematics; Variable-order Markov model; Markov model; Algorithm; Physics; Statistics; Chemistry","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.0144607,0.005920567,0.004028024,0.006795365,0.002597693,0.007872144,0.006828264,0.005083154,0.01462683],"category_scores_gemma":[0.0680709,0.002692183,0.00426835,0.004353969,0.009854973,0.01574582,0.01003362,0.01944221,0.002167164],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005353078,"about_ca_system_score_gemma":0.002425596,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001978284,"about_ca_topic_score_gemma":0.002100068,"domain_scores_codex":[0.9946663,0.002052696,0.000280957,0.001077623,0.001291093,0.0006313454],"domain_scores_gemma":[0.9190643,0.0654546,0.003718315,0.004283782,0.003320266,0.004158812],"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.00006845535,0.00005953939,0.0004824188,0.0001571441,0.00005164138,0.00009053807,0.0002171607,0.01879826,0.0007929075,0.9728245,0.001589108,0.00486833],"study_design_scores_gemma":[0.00001117222,0.00001384654,0.0002064303,0.00006558284,0.00003112783,0.00004072341,0.0000294679,0.09863582,0.0004312094,0.8991649,0.001345238,0.00002450715],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.02567845,0.003330445,0.9466614,0.002205318,0.0003369795,0.00007707025,0.0004889531,0.0003504195,0.02087091],"genre_scores_gemma":[0.7024212,0.01355143,0.2297353,0.0029565,0.00368821,0.001293635,0.002480495,0.002105444,0.04176766],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01462683,"threshold_uncertainty_score":0.0764764,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05617056885473928,"score_gpt":0.3640960927168317,"score_spread":0.3079255238620925,"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."}}