It is hard to sample from the joint, but it is easy to sample from the conditionals.
Gibbs target density
Exercise
Gibbs sampling
Gibbs kernel
Exercise
Gibbs joint distribution is stationary
Proof
Partial Gibbs kernel
Exercise
Joint satisfies detailed balance for partial kernel
Composed partial kernels
Chain composition preserve stationary
Proof
Partial Gibbs kernel as Metropolis–Hastings kernel
Proof
Exercise
Exercise
Empirical estimate
Burn-in
Trace plot
Exercise
Autocorrelation-lag plot
\(r\)-lag autocorrelation
\(r\)-lag autocovariance
\(r\)-lag autocovariance estimator
\(r\)-lag autocorrelation estimator
Exercise
ESS · Effective sample size
Effective sample size estimator
Exercise
MCMC quality assurance checklist
1
Fubini's theorem
If a function is Lebesgue integrable on a rectangle, then the integral is equivalent to an iterated integral, and the order of integration is optional.
Spectral theorem
A real symmetrix matrix can be diagonalized. It has a set of eigenvalues and eigenvectors \((λ_i, u_i)\), where the diagonalization is the diagonal matrix with eigenvalues on the diagonal.