Exploitingeasydatainonlineoptimization-NIPSProceedings.PDFVIP

Exploiting easy data in online optimization Amir Sani Gergely Neu Alessandro Lazaric SequeL team, INRIA Lille – Nord Europe, France {amir.sani,gergely.neu,alessandro.lazaric}@inria.fr Abstract We consider the problem of online optimization, where a learner chooses a deci sion from a given decision set and suffers some loss associated with the decision and the state of the environment. The learner’s obj