Chaînes et applications Markov

Cette séance de cours couvre le concept des chaînes de Markov et leurs applications dans les algorithmes. L'instructeur explique la motivation derrière l'utilisation des chaînes de Markov, le problème de l'impatience de l'utilisateur et les problèmes liés au mélange. La séance de cours explore également la simulation exacte de Markov Chain Monte Carlo (MCMC) et les défis rencontrés dans la génération d'échantillons fidèles. Diverses techniques telles que la représentation cartographique aléatoire et le couplage du passé sont discutées, ainsi que leur importance dans la simulation précise des chaînes de Markov.