Linear-cost unbiased posterior estimates for crossed effects and matrix factorization models via couplings

Paolo Maria Ceriani, Andrea Pandolfi, Giacomo Zanella

We design and analyze unbiased Markov chain Monte Carlo (MCMC) schemes based on couplings of blocked Gibbs samplers (BGSs), whose total computational costs scale linearly with the…