no code implementations • 27 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$.