{"id":"arxiv/2610.22374","url":"https://arxiv.org/abs/2610.22374","tags":["math.PR","stat.CO"],"score":0,"title":"Quadratic mixing for the Lee--Sidford Dikin walk","domain":"math.PR","source":"arxiv","authors":["Yiping Lu"],"reviews":0,"subject":"math.PR","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}