Search Results for author: Ehsan Emamjomeh-Zadeh

Found 4 papers, 0 papers with code

Active Learning for Non-Parametric Choice Models

no code implementations5 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.

Active Learning

Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds

no code implementations7 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).

PAC learning

The Complexity of Interactively Learning a Stable Matching by Trial and Error

no code implementations18 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.

Blocking

A General Framework for Robust Interactive Learning

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.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.