Efficient Methods for Non-stationary Online Learning (JMLR, 2026)