Expectations for Online Learning