2 papers
cs.LG2024
The Real Price of Bandit Information in Multiclass Classification
Liad Erez, Alon Cohen, Tomer Koren +2
We revisit the classical problem of multiclass classification with bandit feedback (Kakade, Shalev-Shwartz and Tewari, 2008), where each input classifies to one of possible lab…
cs.LG2024
Fast Rates for Bandit PAC Multiclass Classification
Liad Erez, Alon Cohen, Tomer Koren +2
We study multiclass PAC learning with bandit feedback, where inputs are classified into one of possible labels and feedback is limited to whether or not the predicted labels ar…