← Search

Paul Vanetti

2 accepted papers

2019

Estimating Convergence of Markov chains with L-Lag Couplings

NeurIPS 2019poster

Markov chain Monte Carlo (MCMC) methods generate samples that are asymptotically distributed from a target distribution of interest as the number of iterations goes to infinity. Various theoretical results provide upper bounds on the distance between the target and marginal distribution after a fixe…

2019

Scalable Metropolis-Hastings for Exact Bayesian Inference with Large Datasets

ICML 2019oral

Bayesian inference via standard Markov Chain Monte Carlo (MCMC) methods such as Metropolis-Hastings is too computationally intensive to handle large datasets, since the cost per step usually scales like $O(n)$ in the number of data points $n$. We propose the Scalable Metropolis-Hastings (SMH) kernel…