There is a consensus among reviewers that this is a good paper worth acceptance. A few typos spotted by the area chair: - There is a typo in the definition of VaR: one of the inequalities should be flipped, otherwise \xi is trivially minus infinity. - There is an issue with the way Bubeck and Cesa-Bianchi (2012) appears in the references - "et al." should not be there.