The problem with discrete approximation to integrals or probability densities

The problem with discrete approximation to integrals or probability densities

🎙 Ben Lambert 👥 148K 📅 May 15, 2018 ⏱ 10 min 👁 5K 📄 tutorial 🧭 2026-08-17
Available in: English (current) Français

Keywords

curse of dimensionalitydiscretizationBayesian inferencenumerical integrationhigh-dimensional

Summary

This video, part of a Bayesian statistics lecture course, explains why discretization, a simple method for approximating integrals, fails in high-dimensional problems. The presenter starts by illustrating how to approximate the denominator in Bayes’ rule by discretizing a continuous parameter into grid points, turning the integral into a sum. This works well in one dimension, but as the number of parameters increases, the number of grid points needed grows exponentially, a phenomenon known as the curse of dimensionality. The video demonstrates this with 1D, 2D, and 3D examples, showing that with 10 grid points per dimension, a 20-dimensional problem would require 10^20 calculations, which is computationally infeasible. The presenter also discusses deterministic numerical integration techniques like Gaussian quadrature, noting they face the same exponential scaling issue. The conclusion is that discretization is only practical for low-dimensional parameter spaces, and alternative methods are needed for realistic Bayesian models.

147 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides a clear and valuable explanation of a fundamental limitation in numerical methods for Bayesian inference. It effectively uses visual examples to illustrate the exponential growth of computational cost with dimensionality. The argumentation is solid, building from a simple one-dimensional case to higher dimensions, and correctly identifies the curse of dimensionality as the core issue. The distinction between discretizing the posterior and discretizing the integral is subtle but well explained. The video does not offer solutions but sets the stage for more advanced methods, which is appropriate for its tutorial nature.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is high; the mathematical reasoning is accurate and aligns with standard statistical knowledge. The video references the instructor’s book and website, which are credible academic resources. The title accurately reflects the content, focusing on the problem with discrete approximations. No external sources are cited beyond the course materials, but the content is self-contained and pedagogically sound.

167 words

Title / Content Match

The title accurately reflects the content, focusing on the limitations of discrete approximations for integrals and probability densities.

Quality & Reliability

8/10

Clear and accurate explanation of the curse of dimensionality in the context of Bayesian inference, with correct mathematical reasoning. The video is part of a lecture course and aligns with standard statistical literature.

Key Moments

Cited Sources

Concurring Sources

  • Curse of dimensionality — The video's explanation aligns with the standard definition of the curse of dimensionality.

Contribution & Novelties

The video provides a clear pedagogical explanation of why discretization fails in high-dimensional Bayesian inference, emphasizing the curse of dimensionality. It bridges the gap between simple numerical integration and the need for more advanced methods like Markov Chain Monte Carlo.

Pour aller plus loin :

85 words

Radar Profile

The radar profile shows high scores in quality and reliability, with moderate scores in quantity and technical level. This indicates a focused, well-explained tutorial that is technically sound but not exhaustive in scope.

Reliability 8/10