Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours traite du phénomène de coupure, où une grande constante positive c est considérée. Au fur et à mesure que le nombre d'étapes augmente, le temps de mélange d'une marche aléatoire sur un hypercube est analysé, montrant une transition nette d'un état de non-mélange à un état de mélange.