Lecture
Lower Bound on Total Variation Distance
In course
DEMO: dolore enim
Fugiat sit fugiat eu velit excepteur aliqua non Lorem eu sint nisi dolor cillum ipsum. Velit do exercitation mollit irure. Culpa minim eu enim minim magna aute reprehenderit est ad est. Sit aliquip dolor qui non.
Description
This lecture covers the lower bound on the total variation distance in ergodic Markov chains with finite state space and detailed balance. It explores the quest for a matching lower bound under various assumptions and additional conditions, providing theorems and proofs. The lecture concludes with examples of cyclic random walks and their implications on mixing time.
Instructors (2)
cupidatat in excepteur
Voluptate tempor sit officia magna ipsum in dolor consequat ex Lorem. Sit tempor voluptate aute est quis dolor consequat mollit. Amet elit cillum occaecat minim nulla fugiat aute. Elit esse aliquip sit cupidatat adipisicing quis occaecat proident in mollit irure pariatur. Eiusmod mollit qui culpa irure duis cupidatat. Ullamco ipsum incididunt laborum aute in ex excepteur tempor adipisicing sint laborum ut ad do. Minim in officia aliquip dolore nulla dolor esse eiusmod voluptate laborum amet.
sunt et do
Laborum excepteur anim cillum id exercitation pariatur id est amet exercitation elit culpa enim incididunt. Ea fugiat exercitation sunt et adipisicing aliquip sint qui ex. Dolor aliqua officia dolor non officia nisi officia dolor consectetur amet ad elit in labore. Ex ad amet occaecat exercitation non voluptate magna non. Nostrud id do dolore qui proident voluptate laborum mollit. Officia adipisicing ipsum amet voluptate labore.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Related lectures (59)
Correlations of the Liouville function
Explores correlations of the Liouville function along deterministic and independent sequences, covering key concepts and theorems.
Harmonic Forms and Riemann Surfaces
Explores harmonic forms on Riemann surfaces, covering uniqueness of solutions and the Riemann bilinear identity.
Fundamental Groups
Explores fundamental groups, homotopy classes, and coverings in connected manifolds.
Joint Equidistribution of CM Points
Covers the joint equidistribution of CM points and the ergodic decomposition theorem in compact abelian groups.
Curves with Poritsky Property and Liouville Nets
Explores curves with Poritsky property, Birkhoff integrability, and Liouville nets in billiards.