Instability, Computational Efficiency and Statistical Accuracy (Journal of Machine Learning Research, 2026)