no code implementations • 5 Aug 2022 • Fransisca Susan, Negin Golrezaei, Ehsan Emamjomeh-Zadeh, David Kempe
To overcome the identifiability problem, we introduce a directed acyclic graph (DAG) representation of the choice model.
no code implementations • 7 Mar 2020 • Ehsan Emamjomeh-Zadeh, Chen-Yu Wei, Haipeng Luo, David Kempe
We revisit the problem of online learning with sleeping experts/bandits: in each time step, only a subset of the actions are available for the algorithm to choose from (and learn about).
no code implementations • 18 Feb 2020 • Ehsan Emamjomeh-Zadeh, Yannai A. Gonczarowski, David Kempe
In a stable matching setting, we consider a query model that allows for an interactive learning algorithm to make precisely one type of query: proposing a matching, the response to which is either that the proposed matching is stable, or a blocking pair (chosen adversarially) indicating that this matching is unstable.
no code implementations • NeurIPS 2017 • Ehsan Emamjomeh-Zadeh, David Kempe
Our general framework is based on a graph representation of the models and user feedback.