Efficient Methods for Non-stationary Online Learning (Journal of Machine Learning Research, 2026)