1 code implementation • 22 Oct 2019 • Yonatan Gur, Ahmadreza Momeni, Stefan Wager
In this work, we consider a framework where the smoothness of payoff functions is not known, and study when and how algorithms may adapt to unknown smoothness.
no code implementations • 28 Jun 2019 • Yonatan Gur, Ahmadreza Momeni
When it is known how to map auxiliary data to reward estimates, by obtaining matching lower and upper bounds we characterize a spectrum of minimax complexities for this class of problems as a function of the information arrival process, which captures how salient characteristics of this process impact achievable performance.
no code implementations • NeurIPS 2018 • Yonatan Gur, Ahmadreza Momeni
We introduce an adaptive exploration policy that, without any prior knowledge of the information arrival process, attains the best performance (in terms of regret rate) that is achievable when the information arrival process is a priori known.