Tipus de document
Treball de fi de grauData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/227469
Markov Chain Monte Carlo using Hamiltonian Dynamics: A Study in Stochastic Processes
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
The goal of this thesis is to understand why Hamiltonian Monte Carlo has become such a successful method in machine learning applications for sampling from complex probability distributions. This understanding is developed by building a theoretical framework that starts with discrete-time Markov chains and progresses through modern Markov Chain Monte Carlo (MCMC) methods. First, the theory of discrete-time Markov chains is established, providing the essential foundation for constructing MCMC algorithms. Next, the Metropolis-Hastings algorithm is examined as the foundational framework upon which HMC is built, highlighting its critical limitations in high-dimensional settings, specifically, how random walk proposals suffer from quadratic scaling with dimension. Hamiltonian Monte Carlo addresses these limitations by leveraging geometric insights from classical mechanics, using principles of energy conservation and volume preservation to achieve linear displacement scaling, thus avoiding the inefficiencies of random walk behavior.
Descripció
Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2025, Director: David Márquez
Matèries (anglès)
Citació
Col·leccions
Citació
JOHNSSON FERNANDEZ, Mar Berit. Markov Chain Monte Carlo using Hamiltonian Dynamics: A Study in Stochastic Processes. [consulted: 22 of May of 2026]. Available at: https://hdl.handle.net/2445/227469