Autocorrelation time Created 2026-10-20 Updated 2026-11-05
An autocorrelation time measures how long an observable retains dependence on its past. It depends on both the process and the chosen observable. For a stationary sequence with finite positive variance and autocorrelation function , the integrated autocorrelation time is when the series is absolutely summable. It controls the leading variance of a long sample mean.
An exponential autocorrelation time instead describes tail decay, for example . These are different summaries. A stationary autoregressive process of order one with coefficient has , so and . For a Markov chain with several decay modes, different observables can emphasize different timescales.
Effective sample size of a Markov chain Created 2026-09-24 Updated 2026-11-05
For a stationary Markov chain observable with positive variance and absolutely summable autocorrelation function ,
If the limiting integrated autocorrelation time , the leading variance is . Matching this to the sample-mean variance of independent observations defines .
This is an observable-specific variance comparison, not a literal count of independent retained states. Positive serial dependence reduces effective sample size; negative dependence can make it exceed . For a stationary AR(1) observable with coefficient , and the asymptotic effective sample size is . Estimated effective sample size also requires reliable estimation of the long-run covariance; it does not prove that all modes have been explored.
Markov chain Monte Carlo Created 2026-09-24 Updated 2026-11-05
Markov chain Monte Carlo estimates expectations under a target probability distribution by simulating a Markov chain that preserves . For an integrable observable , the assumptions of a Markov-chain law of large numbers justify
almost surely. A Gibbs sampler preserves the target through full conditional distributions; a Metropolis–Hastings algorithm proposes a move and accepts or rejects it using a ratio of target and proposal densities. The unknown normalization constant cancels from that ratio, which makes unnormalized Bayesian posterior densities usable.
Successive states are generally dependent, so Monte Carlo precision depends on the observable's integrated autocorrelation time, rather than the raw iteration count alone. Burn-in can reduce initial-state effects but is not a proof of convergence. A correct stationary distribution also does not ensure rapid exploration: isolated modes or strong dependence can produce a long mixing time. Markov chain Monte Carlo convergence diagnostics investigate these limitations.
Tune the proposal scale using pilot runs on a grid of candidate values. After allowing for initial transients, compare the effective sample size of a Markov chain per unit computation time for representative functions, such as both coordinates and a quadratic function. Equivalently inspect their integrated autocorrelation time, using . Choose a useful scale and keep it fixed for the production run. Another pilot criterion is the average squared accepted displacement, possibly in coordinates standardized by the target covariance, which balances move size and rejection.
Acceptance alone is not an efficiency criterion. As , proposals are almost the current state, so acceptance tends to one while exploration becomes arbitrarily slow. Very large scales propose mostly low-density states and produce long sequences of identical values. The proposal scale and random-walk Metropolis efficiency trade-off requires both movement and acceptance; neither maximizing nor merely reporting the acceptance probability guarantees a useful sample. With strong correlation, an isotropic proposal also struggles with the target's narrow direction; covariance-scaled proposals can improve this geometry beyond tuning one scalar variance.
A convenient general-state-space ergodic theorem is the following. For a positive Harris recurrent Markov chain with invariant probability measure , and a measurable function with ,
Here is the stationary expected value. Harris recurrence means that every set of positive irreducibility measure is visited almost surely from every state; positive recurrence supplies an invariant probability rather than only an infinite invariant measure. The ergodic theorem for a positive Harris recurrent Markov chain holds from any starting state under these Harris hypotheses. aperiodicity is not necessary just for averages.
A useful sufficient form of the central limit theorem for a geometrically ergodic Markov chain adds aperiodicity, geometric ergodicity, and for some . It gives
These are sufficient hypotheses, not a claim that irreducibility alone ensures a central limit theorem. The Markov chain Monte Carlo asymptotic variance uses stationary covariances , with . The series is absolutely convergent under the stated sufficient assumptions. If , write and , where the integrated autocorrelation time is . When , the effective sample size of a Markov chain is approximately . Negative correlations can reduce the asymptotic variance; a zero asymptotic variance gives a degenerate normal limit. For constant , variance is zero and the autocorrelation normalization is undefined.
A log-flat improper prior is not appropriate when all known are positive: the integrated likelihood in (iii) has a positive finite limit as , so its integral against diverges. One defensible noninformative choice is the scalar Jeffreys prior for an additive variance component, calculated holding the mean parameters fixed:
Indeed the normal variance score has information . This is a scalar conditional-information prior, not a claim that its product with the flat mean prior is the joint Jeffreys prior. It is bounded near zero and is at infinity. The integrated likelihood is uniformly bounded near zero and is bounded by a constant times at infinity, independently of the mean-shape parameters, since . Thus and a proper external prior on the physically admissible ensure posterior propriety. Proper weak scale priors are another option. If known errors vanish, the boundary argument and appropriate prior need separate reconsideration.
For an efficient parameterization, use with and . A chain on this joint reduced parameter space targets
The factor is the Jacobian determinant. At each iteration propose , with for a fixed nonsingular proposal covariance, and accept with probability . Proposals outside the physical prior domain have target zero. Tune during warmup and freeze it for the retained random-walk Metropolis algorithm. To obtain samples of the full original parameter vector, independently draw from its retained positive prior and reconstruct ; the resulting vector is . Analytically marginalizing using (iii) would also be valid.
Use several dispersed chains, trace plots, rank-normalized split , and the effective sample size of a Markov chain for each parameter and for . These Markov chain Monte Carlo convergence diagnostics reveal poor mixing and disagreement but do not prove convergence. Estimate the integrated autocorrelation time ; with retained draws, . Default to no thinning of a Markov chain, so the thinning factor is . If storage requires thinning, choose a spacing after inspecting the autocorrelation and verify the retained-chain effective sample size; no finite spacing guarantees independent draws.
Using the retained samples, compute
These are posterior summaries, provided the corresponding moments exist, not uncertainties of the numerical estimates. A proper prior alone does not ensure finite second moments; choose or check the external prior accordingly. The Monte Carlo standard error of the posterior mean is approximately .