Getting the Most from Online Learning