{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ZNRUN2BTEZUUD2WOMEZPYUETJU","short_pith_number":"pith:ZNRUN2BT","schema_version":"1.0","canonical_sha256":"cb6346e833266941eace6132fc50934d0e9ef70b1df6029db5ec893b4b018abf","source":{"kind":"arxiv","id":"1708.03625","version":5},"attestation_state":"computed","paper":{"title":"Unbiased Markov chain Monte Carlo with couplings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO"],"primary_cat":"stat.ME","authors_text":"John O'Leary, Pierre E. Jacob, Yves F. Atchad\\'e","submitted_at":"2017-08-11T17:42:28Z","abstract_excerpt":"Markov chain Monte Carlo (MCMC) methods provide consistent of integrals as the number of iterations goes to infinity. MCMC estimators are generally biased after any fixed number of iterations. We propose to remove this bias by using couplings of Markov chains together with a telescopic sum argument of Glynn and Rhee (2014). The resulting unbiased estimators can be computed independently in parallel. We discuss practical couplings for popular MCMC algorithms. We establish the theoretical validity of the proposed estimators and study their efficiency relative to the underlying MCMC algorithms. F"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1708.03625","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ME","submitted_at":"2017-08-11T17:42:28Z","cross_cats_sorted":["stat.CO"],"title_canon_sha256":"7ae410dfb696071bcf6032ac10525dfdc97967e33aeea9d8e8e3c644ddf25f96","abstract_canon_sha256":"c2ac1a1cacaae594b2339de5b8b9221ff0518e3e094e79ae4074293fe6a3f3dd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:26.878386Z","signature_b64":"OMCWMMGlxVf4JxCQ0HdusUzPwwH38JBdvN5kTtTb6FqLUVkpeQq6Yd1sZV52PrrDFQZt4byl7gk1f1XmRC2UDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb6346e833266941eace6132fc50934d0e9ef70b1df6029db5ec893b4b018abf","last_reissued_at":"2026-05-17T23:40:26.877433Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:26.877433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Unbiased Markov chain Monte Carlo with couplings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO"],"primary_cat":"stat.ME","authors_text":"John O'Leary, Pierre E. Jacob, Yves F. Atchad\\'e","submitted_at":"2017-08-11T17:42:28Z","abstract_excerpt":"Markov chain Monte Carlo (MCMC) methods provide consistent of integrals as the number of iterations goes to infinity. MCMC estimators are generally biased after any fixed number of iterations. We propose to remove this bias by using couplings of Markov chains together with a telescopic sum argument of Glynn and Rhee (2014). The resulting unbiased estimators can be computed independently in parallel. We discuss practical couplings for popular MCMC algorithms. We establish the theoretical validity of the proposed estimators and study their efficiency relative to the underlying MCMC algorithms. F"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.03625","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.03625","created_at":"2026-05-17T23:40:26.877536+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.03625v5","created_at":"2026-05-17T23:40:26.877536+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.03625","created_at":"2026-05-17T23:40:26.877536+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZNRUN2BTEZUU","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZNRUN2BTEZUUD2WO","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZNRUN2BT","created_at":"2026-05-18T12:31:59.375834+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.13127","citing_title":"State-of-art minibatches via novel DPP kernels: discretization, wavelets, and rough objectives","ref_index":142,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU","json":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU.json","graph_json":"https://pith.science/api/pith-number/ZNRUN2BTEZUUD2WOMEZPYUETJU/graph.json","events_json":"https://pith.science/api/pith-number/ZNRUN2BTEZUUD2WOMEZPYUETJU/events.json","paper":"https://pith.science/paper/ZNRUN2BT"},"agent_actions":{"view_html":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU","download_json":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU.json","view_paper":"https://pith.science/paper/ZNRUN2BT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.03625&json=true","fetch_graph":"https://pith.science/api/pith-number/ZNRUN2BTEZUUD2WOMEZPYUETJU/graph.json","fetch_events":"https://pith.science/api/pith-number/ZNRUN2BTEZUUD2WOMEZPYUETJU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU/action/storage_attestation","attest_author":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU/action/author_attestation","sign_citation":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU/action/citation_signature","submit_replication":"https://pith.science/pith/ZNRUN2BTEZUUD2WOMEZPYUETJU/action/replication_record"}},"created_at":"2026-05-17T23:40:26.877536+00:00","updated_at":"2026-05-17T23:40:26.877536+00:00"}