Multivariate strong invariance principles in Markov chain Monte Carlo

11/13/2022
by   Arka Banerjee, et al.
0

Strong invariance principles in Markov chain Monte Carlo are crucial to theoretically grounded output analysis. Using the wide-sense regenerative nature of the process, we obtain explicit bounds in the strong invariance converging rates for partial sums of multivariate ergodic Markov chains. Consequently, we present results on the existence of strong invariance principles for both polynomially and geometrically ergodic Markov chains without requiring a 1-step minorization condition. Our tight and explicit rates have a direct impact on output analysis, as it allows the verification of important conditions in the strong consistency of certain variance estimators.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2021

Strong Invariance Principles for Ergodic Markov Processes

Strong invariance principles describe the error term of a Brownian appro...
research
08/10/2022

Poincaré inequalities for Markov chains: a meeting with Cheeger, Lyapunov and Metropolis

We develop a theory of weak Poincaré inequalities to characterize conver...
research
05/21/2018

Weighted batch means estimators in Markov chain Monte Carlo

This paper proposes a family of weighted batch means variance estimators...
research
07/26/2023

3:1 Nesting Rules in Redistricting

In legislative redistricting, most states draw their House and Senate ma...
research
02/22/2020

On the law of the iterated logarithm and strong invariance principles in stochastic geometry

We study the law of the iterated logarithm (Khinchin (1933), Kolmogorov ...
research
05/17/2023

Stein Π-Importance Sampling

Stein discrepancies have emerged as a powerful tool for retrospective im...
research
07/12/2021

Mathematical Analysis of Redistricting in Utah

We investigate the claim that the Utah congressional districts enacted i...

Please sign up or login with your details

Forgot password? Click here to reset