The SMART approach to instance-optimal online learning