Regret Minimization with Noisy Observations

Mohammad Mahdian, Jieming Mao, Kangning Wang

In a typical optimization problem, the task is to pick one of a number of options with the lowest cost or the highest value. In practice, these cost/value quantities often come thr…