Pith. sign in

, date-added =

Vaidya, Pravin M · 1996 · Mathematical Programming · DOI 10.1016/0025-5610(92)00021-s

1 Pith paper cite this work, alongside 14 external citations. Polarity classification is still indexing.

1 Pith paper citing it
14 external citations · OpenAlex
open at publisher browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

CONDITIONAL 1

clear filters

representative citing papers

Beyond the $d^{2.5}$-mixing bound for Dikin walks on polytopes

cs.DS · 2026-07-15 · conditional · novelty 7.0

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.

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Beyond the $d^{2.5}$-mixing bound for Dikin walks on polytopes cs.DS · 2026-07-15 · conditional · none · ref 25

    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.