On two proofs of $d^2$ mixing of weighted Dikin walks

Yuansi Chen, Yunbum Kook

We study the mixing time of weighted Dikin walks for sampling from exponential distributions on polytopes and truncated positive-semidefinite (PSD) cones. Our first result gives a…