Propagation des croyances sur les arbres

Cette séance de cours présente la propagation des croyances (BP) sur les arbres, en se concentrant sur la résolution de problèmes avec des interactions variables. L'instructeur explique le concept des marges de cavité et des algorithmes de passage de message, illustrant comment calculer les marges réelles et l'entropie libre. La séance de cours couvre l'application de BP aux modèles d'Ising sur les arbres, en discutant des transitions de phase et de la convergence des marginaux. L'instructeur explore également le calcul de l'énergie libre et l'efficacité de BP dans la résolution de problèmes sur les topologies d'arbres.