On Identifying Good Options under Combinatorially Structured Feedback in Finite Noisy Environments

We consider the problem of identifying a good option out of finite set of options under combinatorially structured, noisy feedback about the quality of the options in a sequential process: In each rou