Before revision:  (  ), for matching bandits under uniform valuation that does not require any knowledge of reward gaps or time horizon , and thus partially resolves an open question in \mbox{%DIFAUXCMD \cite{matching_bandits}\hspace{0pt}%DIFAUXCMD . } \;
After revision:  ( ), for the agents, that does not require any knowledge of reward gaps or time horizon , and thus partially resolves an open question in \mbox{%DIFAUXCMD \cite{matching_bandits}\hspace{0pt}%DIFAUXCMD . } \;