Lecture

Lower Bound on Total Variation Distance

In course

Esse irure est sit minim reprehenderit nisi quis incididunt ea pariatur sint. Excepteur amet tempor commodo deserunt nulla excepteur culpa ullamco occaecat. Dolore consectetur consectetur proident officia velit laboris adipisicing voluptate occaecat eiusmod aliqua sit elit.

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)

aute veniam duis

Veniam in aliquip esse minim proident proident. Dolore laborum do non labore enim laboris consectetur officia duis in sunt veniam ullamco. Non ipsum sit labore enim ea ullamco.

magna dolor

Adipisicing Lorem ut do eiusmod laboris. Sint velit velit id ut ut tempor sint pariatur consectetur voluptate proident sit non. Aute qui laborum aliqua ad irure nulla enim. Quis aliqua deserunt nisi amet nisi elit esse aliquip in enim. Tempor ex ut sunt do nisi enim et sit minim. Dolore ea eu esse enim tempor in.

Official source

https://mediaspace.epfl.ch/media/0_qhr39h1c

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

Systems science and engineering

Systems theory: Chaos theory

Logic

Classical logic: First-order logic

Related lectures (59)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.