An Analysis of the Diaconis-Holmes-Neal Markov Chain Sampler Under Generalized Unimodal Underlying Probabilities
Upon the introduction of the Metropolis algorithm, the question of how many steps in the Markov chain were needed to achieve convergence to stationarity became apparent. The convergence was rather slow, i.e. for a process on $n$ states the number of steps needed to achieve convergence to stationarity was found to be on the order of $n^2$ if the underlying distribution is uniform. The obvious problem with Metropolis et. al is that the Markov chain is reversible. In other words, for any state $j$ we can move from $j$ to $j + 1$ and back to $j$ in two steps. To correct for this, Diaconis,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.27205
curl -X POST /api/v1/records/arxiv/2604.27205/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.27205/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'