2 papers
math.ST2024
Information Lower Bounds for Robust Mean Estimation
Rémy Degenne, Timothée Mathieu
We prove lower bounds on the error of any estimator for the mean of a real probability distribution under the knowledge that the distribution belongs to a given set. We apply these…
stat.ML2023
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…