Before revision:  While the stochastic version of the problem is well-understood, the general version with adversarially chosen rewards is not.
After revision:  While the stochastic version of the problem is well-understood, the general version with adversarial rewards is not.