Banca de DEFESA: JOEZITO COSTA DOS SANTOS JUNIOR

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
STUDENT : JOEZITO COSTA DOS SANTOS JUNIOR
DATE: 06/12/2023
TIME: 14:00
LOCAL: meet.google.com/ytt-nnha-sjs
TITLE:

Markov chains and mixing times

KEY WORDS:

Markov chains, mixing times, total variation distance, coupling, card shuffling

PAGES: 60
BIG AREA: Ciências Exatas e da Terra
AREA: Matemática
SUMMARY:

In this work, we study tools that allow modeling mixing times of Markov chains. We use total variation distance and coupling between Markov chains to investigate their convergence rate, i.e., the time required for the stationary distribution to be well approximated after t steps, given an initial distribution.

COMMITTEE MEMBERS:
Presidente - 1555637 - TERTULIANO FRANCO SANTOS FRANCO
Interno - 3302227 - OTAVIO DE MACEDO MENEZES
Externo à Instituição - RENATO SOARES DOS SANTOS