3 ms·

I forgot some first-order methods also solve a projection problem, and I believe I've seen some work on preconditioning there.