Caprice Stanley, Suzanne Crifo, NC State
SAS 1102Speaker 1: Caprice Stanley Title: Markov Chain Mixing Time Abstract: Informally a Markov chain is a memoryless stochastic process and its mixing time is the time required for the chain to be near its stationary distribution. Depending on the context, analysis of mixing time can be of great importance. For example, random walk-based algorithms for…