Search Results for author: Yahel David

Found 3 papers, 0 papers with code

One-Shot Session Recommendation Systems with Combinatorial Items

no code implementations5 Jul 2016 Yahel David, Dotan Di Castro, Zohar Karnin

Our optimization problem is formulated as an MDP where the action space is of a combinatorial nature as we recommend in each round, multiple items.

Recommendation Systems

The Max $K$-Armed Bandit: PAC Lower Bounds and Efficient Algorithms

no code implementations23 Dec 2015 Yahel David, Nahum Shimkin

Under the PAC framework, we provide a lower bound on the sample complexity of any $(\epsilon,\delta)$-correct algorithm, and propose an algorithm that attains this bound up to logarithmic factors.

The Max $K$-Armed Bandit: A PAC Lower Bound and tighter Algorithms

no code implementations23 Aug 2015 Yahel David, Nahum Shimkin

We consider the Max $K$-Armed Bandit problem, where a learning agent is faced with several sources (arms) of items (rewards), and interested in finding the best item overall.

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