#Regret Minimization