Samplinglib
Lean gate not recorded for this source state main · 0e31a3cda412
Markov Chain Monte Carlo · Extended E8 · attached to Chapter 6

Run length, diagnostics and quantitative guarantees

Stable source-facing chapter environment inside the shared Samplinglib reader.

scaffoldsource mapFull source closure not claimed
Planned route

Source → theorem map → reusable Lean nodes

01

Source audit

Definitions, theorems, assumptions, proof route, and exact anchors.

02

Upstream alignment

Use one canonical shared node where types match. Formal/source audit is still required.

03

Frontier Cells

Only genuinely missing mathematical edges become theorem-sized tasks.

04

Graph placement

Dependencies, consumers, cross-library bridges, and reusable shared interfaces.

Primary source ↗

This page establishes a stable source route and truth boundary; it does not claim a completed formalization.

ASTIS extended material, not a chapter of Fearnhead–Nemeth–Oates–Sherlock. No Lean closure asserted.

Why this extension?

Separate a useful diagnostic from a theorem that controls a stated error.

Primary §§6.1–6.2; RR §§3–5.

\[\|\mathcal L(X_n)-\pi\|_{\rm TV}\le\varepsilon\]

Proposed proof / reuse route

  1. Choose marginal-law error or estimator error.
  2. Record assumptions behind a bound.
  3. Keep diagnostic heuristics labelled.
  4. Separate initialization, iteration count, dimension and data size.

Truth boundary

A diagnostic threshold alone cannot certify stationarity or a CLT for every target; do not infer an oracle lower bound from a poor chain.

Planned consumers: mcmc, samplewiki. Planned sharing is not a compiled dependency or a priority claim.

Sources and exact scope

For how many iterations should we run Markov chain Monte Carlo? ↗
Charles C. Margossian, Andrew Gelman · 2311.02726v1
Run length and convergence diagnostics; not a universal finite-time certificate
version-pinned; theorem-level audit pending

Convergence Bounds for Monte Carlo Markov Chains ↗
Qian Qin · 2409.14656v1
Handbook contribution on quantitative convergence; theorem-level anchor required for each bound
version-pinned; theorem-level audit pending

General state space Markov chains and MCMC algorithms ↗
Gareth O. Roberts, Jeffrey S. Rosenthal · math/0404033v4
§2 construction; §§3–4 convergence/drift/coupling; §5 CLT; §6 scaling. Probability Surveys 1 (2004), 20–71; arXiv v4 (2007).
version-and-sha256-pinned

← Primary chapter · All extended subchapters