Delphi.science

Decomposition Bounds for MCMC with Mixture Targets: Multimodality and Heavy-Tailedness

Source: arxiv.org/abs/2611.20513

Qian Qin

arXivarxiv/2611.20513Nov 16, 2026math.STscore 0

We establish quantitative mixing-time bounds for Markov chain Monte Carlo algorithms targeting multimodal and heavy-tailed mixtures. The dynamics of a Markov chain are decomposed into local and global levels, and possibly weak Poincaré inequalities at both levels are combined to form convergence bounds. We apply this framework to location and scale mixtures of strongly log-concave distributions, obtaining explicit convergence bounds for random-walk Metropolis, proximal, and random-scan Gibbs samplers. For location mixtures connected along a finite path, the bounds depend polynomially on the…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.20513
curl -X POST /api/v1/records/arxiv/2611.20513/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.20513/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'