What are divergent iterations and what to do about them?

What are divergent iterations and what to do about them?

🎙 Ben Lambert 👥 148K 📅 November 14, 2018 ⏱ 21 min 👁 6K 📄 tutorial 🧭 2026-08-17
Available in: English (current) Français

Keywords

divergent transitionsHamiltonian Monte CarloNUTSStanposterior curvature

Summary

The video explains divergent iterations in Hamiltonian Monte Carlo (HMC) and NUTS, focusing on their definition, causes, problems, and remedies. It begins by reviewing HMC’s physical analogy: a particle sliding on a potential energy landscape, with total energy conserved. Since exact Hamiltonian dynamics are intractable, numerical integrators like the leapfrog algorithm are used, introducing discretization error. Divergent iterations occur when the step size is too large relative to the local curvature of the posterior, causing the approximated path to diverge from the true path, leading to large energy differences and biased sampling. The video emphasizes that divergent iterations indicate a bias away from high-curvature regions, making posterior summaries unreliable. Remedies include reducing step size (e.g., increasing adapt_delta in Stan) or reparameterizing the model to reduce curvature, as illustrated with a pathological example (a non-identifiable model with parameters n and rho). The presenter demonstrates in Stan how increasing adapt_delta to 0.95 eliminates divergent iterations in that example, but notes that for hierarchical models, reparameterization is often necessary.

166 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a high-value explanation of a common issue in Bayesian computation, bridging theory and practice. The argumentation is solid: it logically progresses from the fundamentals of HMC to the specific problem of divergent iterations, using clear visual analogies and a concrete example. The presenter justifies each claim with reasoning, such as explaining why a global step size fails in regions of high curvature. The practical demonstration in Stan adds credibility and actionable advice. The explanation of the folk theorem (Gelman) connects the issue to model specification, offering a deeper insight. Overall, the value is high for practitioners and students of Bayesian statistics.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is high: the content aligns with established literature on HMC and Stan. The presenter references the book ‘A Student’s Guide to Bayesian Statistics’ and his website for further resources. The video does not cite specific papers but relies on well-known concepts (e.g., symplectic integrators, NUTS). The title accurately reflects the content, and the presentation is clear and well-structured. The description includes links to the course playlist and website, which are relevant. No external sources are cited beyond these, but the material is consistent with standard references like Stan’s documentation and Gelman’s work.

214 words

Title / Content Match

The title accurately reflects the content: the video defines divergent iterations, explains their causes and consequences, and offers remedies.

Quality & Reliability

8/10

The video provides a clear, technically accurate explanation of divergent iterations in Hamiltonian Monte Carlo, grounded in the principles of Hamiltonian dynamics and symplectic integration. The presenter is an academic (Ben Lambert) and the content aligns with established literature (e.g., Stan documentation, Gelman's folk theorem). The explanation is didactic and includes a practical demonstration in Stan, enhancing its reliability.

Key Moments

Cited Sources

Concurring Sources

Contribution & Novelties

The video offers a clear, accessible explanation of divergent iterations in HMC, a topic often treated only in technical documentation. It bridges the gap between theory and practice by providing a concrete example and demonstrating a remedy in Stan. The emphasis on the folk theorem (that sampling problems often reflect model problems) adds depth. The video is particularly useful for practitioners encountering divergent iterations in their own models.

Pour aller plus loin :

147 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded educational video. The strongest aspects are the quantity and quality of information, with a slightly lower but still solid technical level, reflecting the video's accessibility. The overall reliability is high, making it a trustworthy resource for learners.

Reliability 8/10