Regret minimization with static historical data