AI & ML
Decomposition Bounds for MCMC with Mixture Targets: Multimodality and Heavy-Tailedness
arXiv stat.TH0 views
arXiv:2611.20513v2 Announce Type: replace Abstract: 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\'{e} 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 number of components and exponentially on neighboring separation, remaining informative as the overall diameter grows. For scale mixtures, we relate the global dynamics of the chain to the isoperimetry of the log-scale mixing distribution, and illustrate the effect of heavy-tailed targets by examining inverse-gamma mixing distributions.
Source:https://arxiv.org/abs/2611.20513PreviousSparse Fault Detection in Linear Systems: Equivalence of GLR Tests and $\ell_1$-regularized Least SquaresNextHigh-Dimensional Canonical Correlation Analysis
Related posts
Im looking fr any free ai models / tools are there?, leaVE UR Lights💡
0dev.to
I checked 10 SEO agency websites for AI-search readiness. The real bugs were the boring ones.
0dev.to

How much GPU memory does an LLM need? The whole sum, worked out on real cards
0dev.to

Routing Upscaling Jobs by Output Size, Not Input Size
0dev.to
A ten-second Flutter pause with a visible Skip button
0dev.to UX

Thống kê lịch sử đối đầu Aston Villa - Sunderland: Đại diện Midlands áp đảo toàn diện
0dev.to Data