Make the Minority Great Again First-Order Regret Bound for Contextual Bandits

MaketheMinorityGreatAgain:First-OrderRegretBoundforContextualBanditsZeyuanAllen-Zhu1Se´bastienBubeck1YuanzhiLi2Abstract•Theadversaryselectsalossfunctiont:[K]→[0,1].Regretboundsinonlinelearningco...