The regularized Lee-Sidford walk achieves warm-start mixing in Õ((d²+dL²R²)log(w/δ)) steps for polytopes given by n inequalities and a convex L-Lipschitz potential

For a polytope given by $n$ inequalities and a convex $L$-Lipschitz potential, this yields warm-start mixing in $\widetilde O((d^{2}+dL^{2}R^{2})\log(w/δ))$ steps for the regularized Lee--Sidford walk.

http://arxiv.org/abs/2608.25273v1