We give a practical algorithm for optimizing over-parametrized quasi-self-concordant functions to high precision via $\ell_{\infty}$ Lewis weights