Convergence of Independence Metropolis-Hastings Algorithms in High Dimensions: Iteration Lengths, Cutoff Profiles, and Diagnostic Unreliability
We characterize the high-dimensional convergence of the arithmetic mean from the independence Metropolis-Hastings algorithm initialized at its proposal. Convergence is measured in the worst-case expected absolute error over bounded functions. We prove necessary and sufficient conditions for the mean to converge in relation to the importance weight. We precisely describe the logarithmic cutoff profile of the sharp decay to convergence where the relative entropy between the target and proposal determines the required iteration length. These results make connections between the required…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.34531
curl -X POST /api/v1/records/arxiv/2610.34531/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.34531/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'