17 citations · 59 across the 26 of their papers we have counts for
3 papers · 1 filter
CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption
Shubhada Agrawal, Timothée Mathieu, Debabrota Basu +1
We investigate the regret-minimisation problem in a multi-armed bandit setting with arbitrary corruptions. Similar to the classical setup, the agent receives rewards generated inde…
On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence
Achraf Azize, Marc Jourdan, Aymen Al Marjani +1
Best Arm Identification (BAI) problems are progressively used for data-sensitive applications, such as designing adaptive clinical trials, tuning hyper-parameters, and conducting u…
Concentrated Differential Privacy for Bandits
Achraf Azize, Debabrota Basu
Bandits serve as the theoretical foundation of sequential learning and an algorithmic foundation of modern recommender systems. However, recommender systems often rely on user-sens…