Quadratic mixing for the Lee--Sidford Dikin walk
Let $K=\{x\in\R^d:Ax\ge b\}$ be a bounded full-dimensional polytope with $m$ inequalities. For targets on $K$ with density proportional to $\exp(-\vartheta^\transpose x)$, we prove a $\widetilde O(d^2)$ bound, measured in Markov chain iterations, for the chi-square mixing of the $1/2$-lazy Metropolis Dikin walk based on a polylogarithmically rescaled Lee--Sidford metric. The estimate holds for every initial law with finite chi-square divergence. The proof controls the reverse Gaussian proposal through a quantitative average self-concordance estimate at the required $O(1/d)$ scale. We…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.22374
curl -X POST /api/v1/records/arxiv/2610.22374/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.22374/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'