Dwivedi

Dikin walk mixing time improved to $d^{2.25}$ on polytopes

Researchers have made progress on the mixing time of Dikin walks on polytopes, a method inspired by interior-point methods for convex optimization. A new paper improves the previous $d^{2.5}$-mixing bound to $d^{2.25}$ …