all AI news
Comparison of Markov chains via weak Poincar\'e inequalities with application to pseudo-marginal MCMC. (arXiv:2112.05605v2 [stat.CO] UPDATED)
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 …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
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