Efficient Methods for Non-stationary Online Learning