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 requires less feedback and easier offline computation .