2000 character limit reached
Optimal convergence rates of MCMC integration for functions with unbounded second moment
Published 25 Mar 2024 in math.NA and cs.NA | (2403.16920v2)
Abstract: We study the Markov chain Monte Carlo (MCMC) estimator for numerical integration for functions that do not need to be square integrable w.r.t. the invariant distribution. For chains with a spectral gap we show that the absolute mean error for $Lp$ functions, with $p \in (1,2)$, decreases like $n{1/p -1}$, which is known to be the optimal rate. This improves currently known results where an additional parameter $\delta>0$ appears and the convergence is of order $n{(1+\delta)/p-1}$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.