The log-det walk for spectrahedra with n×n blocks achieves mixing in Õ((ψ*nd+dL²R²)log(w/δ)) steps, where ψ* measures matrix leverage

For a spectrahedron with $n\times n$ blocks, the log-det walk mixes in $\widetilde O((ψ^\star nd+dL^{2}R^{2})\log(w/δ))$ steps, where $ψ^\star$ measures matrix leverage.

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