Aug. 10, 2022, 1:11 a.m. | Christophe Andrieu, Anthony Lee, Sam Power, Andi Q. Wang

cs.LG updates on arXiv.org arxiv.org

We investigate the use of a certain class of functional inequalities known as
weak Poincar\'e inequalities to bound convergence of Markov chains to
equilibrium. We show that this enables the straightforward and transparent
derivation of subgeometric convergence bounds for methods such as the
Independent Metropolis--Hastings sampler and pseudo-marginal methods for
intractable likelihoods, the latter being subgeometric in many practical
settings. These results rely on novel quantitative comparison theorems between
Markov chains. Associated proofs are simpler than those relying on
drift/minorization …

application arxiv comparison markov mcmc

Founding AI Engineer, Agents

@ Occam AI | New York

AI Engineer Intern, Agents

@ Occam AI | US

AI Research Scientist

@ Vara | Berlin, Germany and Remote

Data Architect

@ University of Texas at Austin | Austin, TX

Data ETL Engineer

@ University of Texas at Austin | Austin, TX

Sr. BI Analyst

@ AkzoNobel | Pune, IN