Building Your Capacity for Online Learning