Backend
General coupling-based f-divergence diagnostics for Markov chain Monte Carlo
arXiv stat.TH0 views
arXiv:2510.07559v4 Announce Type: replace-cross Abstract: A long-standing gap exists between the theoretical analysis of Markov chain Monte Carlo convergence, which is often based on statistical divergences, and the diagnostics used in practice. We introduce the first general convergence diagnostics for Markov chain Monte Carlo based on a broad class of f-divergence, allowing users to directly monitor, among others, the Kullback-Leibler and the chi-squared divergences as well as the total variation distance. Our approach rests on a coupling-based 'weight harmonization' scheme that produces direct, computable, and consistent importance weights for interacting Markov chains with respect to their target distribution. Beyond their use as convergence diagnostics, these weights give unbiased estimates of the Radon-Nikodym derivative between the un-normalized target and the distribution of the current iterate, a richer object than the convergence bounds alone, with natural applications to importance-weighted inference. We show how such weightings can provide asymptotic upper bounds to any f-divergence, prove that these bounds converge to zero as the chains approach stationarity, and demonstrate that, while more conservative than existing coupling-based total variation estimators, our method remains a practical and broadly applicable diagnostic tool.
Source:https://arxiv.org/abs/2510.07559PreviousStopping models closed under pgf composition, and the stability of randomly stopped model extensionsNextRisk-Aware Quantile Learning for Personalized Dynamic Treatment Regimes
Related posts
![Robot Middleware and ROS2 — Ch.06: ROS2 Security [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2F3oowmzpb4qkk5km0di1k.png)
Robot Middleware and ROS2 — Ch.06: ROS2 Security [EN]
0dev.to Programming
![Robot Middleware and ROS2 — Ch.07: ROS2 Lifecycle Management [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2Fx3a51weo0z1ob95yn3x2.png)
Robot Middleware and ROS2 — Ch.07: ROS2 Lifecycle Management [EN]
0dev.to Programming
![Robot Middleware and ROS2 — Ch.08: ROS2 Deployment and DevOps [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2F9z4fmoxmqqngiro7boaa.png)
Robot Middleware and ROS2 — Ch.08: ROS2 Deployment and DevOps [EN]
0dev.to Programming
![Robot Middleware and ROS2 — Ch.09: ROS2 for AMR [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2Fmrvn70kciyfra1s6m77r.png)
Robot Middleware and ROS2 — Ch.09: ROS2 for AMR [EN]
0dev.to Programming
![Robot Middleware and ROS2 — Ch.10: ROS2 for Physical AI [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2Fboyfq92kdiuwiwz8xsoa.png)
Robot Middleware and ROS2 — Ch.10: ROS2 for Physical AI [EN]
0dev.to Programming
![Robot Middleware and ROS2 — Ch.12: ROS2 Case Studies [EN]](https://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.us-east-2.amazonaws.com%2Fuploads%2Farticles%2Fw7pygqy790h9vw6mz16j.png)
Robot Middleware and ROS2 — Ch.12: ROS2 Case Studies [EN]
0dev.to Programming