Javascript must be enabled

James Johndrow : Error Bounds for Approximations of Markov Chains

We give results on the properties of Markov kernels that approximate another Markov kernel. The basic idea is that when the original kernel satisfies a contraction condition in some metric, the long-time dynamics of the two chains -- as well as the invariant measures, when they exist -- will be close in that metric, so long as the approximating kernel satisfies a suitable approximation error condition. We focus on weighted total variation and Wasserstein metrics, and motivate the results with applications to scalable Markov chain Monte Carlo algorithms. This is joint work with Jonathan Mattingly.

Please select playlist name from following

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.


Comments Disabled For This Video