The Dikin walk with a scaled Lee-Sidford metric provably mixes on a polytope in O~(d^2.25) iterations from a warm start, improving the decade-old d^2.5 bound and taking a step toward the conjectured d^2.
Convex measures on locally convex spaces , url =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Beyond the $d^{2.5}$-mixing bound for Dikin walks on polytopes
The Dikin walk with a scaled Lee-Sidford metric provably mixes on a polytope in O~(d^2.25) iterations from a warm start, improving the decade-old d^2.5 bound and taking a step toward the conjectured d^2.