Hamiltonian dynamics for sampling on discrete spaces
We develop a general class of non-reversible Hamiltonian Monte Carlo dynamics on discrete state spaces. The method augments the discrete state with a continuous momentum variable and does not require a continuous embedding of the discrete state space. We establish conditions for invariance of the target distribution and study the resulting processes in terms of ergodicity, exponential contractivity, asymptotic variance and relaxation time. We then derive scaling limits on increasingly fine lattices and high-dimensional hypercubes. In both settings, suitable rescalings converge to Hamiltonian…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.17961
curl -X POST /api/v1/records/arxiv/2608.17961/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.17961/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'