Before revision:  We also design an OCIM-ETC algorithm that has worse regret bound but requires less feedback and easier offline computation  .
After revision:  We also design an OCIM-ETC algorithm that has worse regret bound but requires less feedback and easier offline computation , at the expense of a worse frequentist regret bound .