Search Results for author: Artin Tajdini

Found 1 papers, 0 papers with code

Minimax Optimal Submodular Optimization with Bandit Feedback

no code implementations27 Oct 2023 Artin Tajdini, Lalit Jain, Kevin Jamieson

The objective is to minimize the learner's regret over $T$ times with respect to ($1-e^{-1}$)-approximation of maximum $f(S_*)$ with $|S_*| = k$, obtained through greedy maximization of $f$.

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