We thank all the reviewers for their time in reading our paper and providing thoughtful comments

We thank all the reviewers for their time in reading our paper and providing thoughtful comments. Thank you for pointing out the typo. We note that we obtain a guarantee in expectation. We will add the details in the revised version. There are also "second-order" regret bounds which look at the "variance" We will add the detailed comparison in the revised version.