Séance de cours
Limite inférieure sur la distance totale de variation
Description
Cette séance de cours couvre la limite inférieure de la distance de variation totale dans les chaînes ergodiques de Markov avec un espace d'état fini et un équilibre détaillé. Il explore la recherche d'une limite inférieure correspondante sous diverses hypothèses et conditions supplémentaires, fournissant des théorèmes et des preuves. La séance de cours se termine par des exemples de marches aléatoires cycliques et leurs implications sur le temps de mélange.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.