{"id":"https://openalex.org/W7221857288","doi":"https://doi.org/10.48550/arxiv.2610.20020","title":"MCMC Can See Can't See","display_name":"MCMC Can See Can't See","publication_year":2026,"publication_date":"2026-10-14","ids":{"openalex":"https://openalex.org/W7221857288","doi":"https://doi.org/10.48550/arxiv.2610.20020"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.20020","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20020","pdf_url":"https://arxiv.org/pdf/2610.20020","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.20020","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136119259","display_name":"Daniel Matsui Smola","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Smola, Daniel Matsui","raw_affiliation_strings":["Department of Computer Science University of Washington , Seattle , WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Washington , Seattle , WA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5136119259"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10243","display_name":"Statistical Methods and Bayesian Inference","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain-convergence","display_name":"Markov chain convergence","score":0.7120000123977661},{"id":"https://openalex.org/keywords/convergence-diagnostics","display_name":"convergence diagnostics","score":0.9160000085830688},{"id":"https://openalex.org/keywords/impossibility-results","display_name":"impossibility results","score":0.7739999890327454},{"id":"https://openalex.org/keywords/effective-sample-size","display_name":"effective sample size","score":0.8009999990463257},{"id":"https://openalex.org/keywords/discrepancy-bounds","display_name":"discrepancy bounds","score":0.6420000195503235},{"id":"https://openalex.org/keywords/mcmc-sampling","display_name":"MCMC sampling","score":0.7089999914169312}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.73089998960495},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5626999735832214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5360999703407288},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.5218999981880188},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5157999992370605},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5034999847412109},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.48910000920295715},{"id":"https://openalex.org/C105297191","wikidata":"https://www.wikidata.org/wiki/Q36192","display_name":"Folklore","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C2779356329","wikidata":"https://www.wikidata.org/wiki/Q922625","display_name":"Checklist","level":2,"score":0.41280001401901245},{"id":"https://openalex.org/C141353440","wikidata":"https://www.wikidata.org/wiki/Q182221","display_name":"Fuse (electrical)","level":2,"score":0.4104999899864197},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3991999924182892},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39430001378059387},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.38449999690055847},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34869998693466187},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.32899999618530273},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C3020318244","wikidata":"https://www.wikidata.org/wiki/Q4812187","display_name":"Large sample","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.20020","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20020","pdf_url":"https://arxiv.org/pdf/2610.20020","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.20020","doi":"https://doi.org/10.48550/arxiv.2610.20020","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.20020","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.20020","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.20020","pdf_url":"https://arxiv.org/pdf/2610.20020","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221857288.pdf","grobid_xml":"https://content.openalex.org/works/W7221857288.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7097221844","https://openalex.org/W7099840163","https://openalex.org/W2102862543","https://openalex.org/W2076343249","https://openalex.org/W3122008931","https://openalex.org/W4402705724","https://openalex.org/W87508881","https://openalex.org/W7099211768","https://openalex.org/W3012033832","https://openalex.org/W3114431988"],"abstract_inverted_index":{"It":[0],"is":[1],"folklore":[2],"that":[3,10,68,78,84,119],"passing":[4],"\"convergence\"":[5],"diagnostics":[6,35,57,64,91],"does":[7,36],"not":[8,37],"guarantee":[9],"a":[11,96,120],"Markov":[12],"chain":[13],"has":[14],"converged.":[15],"We":[16],"prove":[17,83],"this":[18,39],"as":[19,55,92],"an":[20,102],"impossibility":[21,40],"for":[22],"any":[23],"finite":[24,121],"checklist":[25,122],"of":[26],"diagnostics.":[27],"Running":[28],"more":[29,56],"chains,":[30,32],"longer":[31],"and":[33,60,109],"smarter":[34],"avoid":[38],"in":[41],"certifying":[42],"convergence.":[43],"Under":[44],"regularity":[45],"assumptions,":[46],"we":[47,82,99],"determine":[48],"how":[49,61,111],"the":[50,69,75,85,106,115],"worst-case":[51],"undetected":[52,112],"non-convergence":[53],"decays":[54],"are":[58,74],"added,":[59],"to":[62],"choose":[63],"optimally.":[65],"Folklore":[66],"suggests":[67],"sampler's":[70],"slowest":[71],"mixing":[72],"modes":[73,87],"\"dangerous\"":[76],"ones":[77],"must":[79],"be":[80],"monitored;":[81],"slow":[86],"yield":[88],"nearly":[89],"optimal":[90],"sampling":[93],"proceeds.":[94],"Given":[95],"source":[97],"class,":[98],"also":[100],"give":[101],"anytime-valid":[103],"bound":[104],"on":[105],"remaining":[107],"discrepancy":[108],"show":[110],"bias":[113],"caps":[114],"effective":[116],"sample":[117],"size":[118],"can":[123],"certify.":[124]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-16T00:00:00"}