Reviewer # 1

The theorem statement should say "there exists a GCC choice model We will correct this in the final version if accepted. Re. structured bandits lower bound: Thanks for pointing us to this reference (which we will certainly include). We will add a discussion on this in the final version if accepted. We will incorporate all these suggestions and include this reference in the final version if accepted. The goal is to identify the'best' arm Essentially, we are interested in applications where the goal is to identify the'best' We will be happy to add some comments on this as well.