3 papers
cs.LG2024
Improved Regret Bounds for Bandits with Expert Advice
Nicolò Cesa-Bianchi, Khaled Eldowa, Emmanuel Esposito +1
In this research note, we revisit the bandits with expert advice problem. Under a restricted feedback model, we prove a lower bound of order for the worst-cas…
cs.LG2024
Information Capacity Regret Bounds for Bandits with Mediator Feedback
Khaled Eldowa, Nicolò Cesa-Bianchi, Alberto Maria Metelli +1
This work addresses the mediator feedback problem, a bandit game where the decision set consists of a number of policies, each associated with a probability distribution over a com…
cs.LG2023
Information-Theoretic Regret Bounds for Bandits with Fixed Expert Advice
Khaled Eldowa, Nicolò Cesa-Bianchi, Alberto Maria Metelli +1
We investigate the problem of bandits with expert advice when the experts are fixed and known distributions over the actions. Improving on previous analyses, we show that the regre…