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

Yifan Wu, András György, Csaba Szepesvári

Abstract: 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 ...