Unlock: Coupling Arguments and Mixing Time
Coupling constructs two Markov chains on the same probability space so they eventually meet, bounding total variation distance and mixing time. Spectral gap and coupling inequality are the main tools for proving how fast MCMC converges to stationarity.
39 Prerequisites0 Mastered0 Working37 Gaps
Prerequisite mastery5%
Recommended probe
Common Inequalities is your weakest prerequisite with available questions. You haven't been assessed on this topic yet.
Not assessed10 questions
Not assessed16 questions
Radon-Nikodym and Conditional ExpectationInfrastructure
Not assessed8 questions
Skewness, Kurtosis, and Higher MomentsFoundations
Not assessed4 questions
Not assessed6 questions
Not assessed10 questions
Total Variation DistanceFoundations
Not assessed7 questions
Martingale TheoryInfrastructure
Not assessed26 questions
Sign in to track your mastery and see personalized gap analysis.