Logarithmic Regret and Polynomial Scaling in Online Multi-step-ahead Prediction