Instability, Computational Efficiency and Statistical Accuracy (JMLR, 2026)