Online Learning at its Best!