Dimitrakakis, Christos

Nom

Dimitrakakis, Christos

Affiliation principale

Institut d'informatique

Fonction

Professor

Email

christos.dimitrakakis@unine.ch

Identifiants

https://libra.unine.ch/handle/123456789/30936

_

0000-0002-5367-5189

Résultat de la recherche

Visualisation Par type
Visualisation par date

Voici les éléments 1 - 1 sur 1

Accès libre
Achieving Privacy in the Adversarial Multi-Armed Bandit
(2017)
Aristide C. Y. Tossou
;
Dimitrakakis, Christos
In this paper, we improve the previously best known regret bound to achieve ϵ-differential privacy in oblivious adversarial bandits from O(T2/3/ϵ) to O(T−−√lnT/ϵ). This is achieved by combining a Laplace Mechanism with EXP3. We show that though EXP3 is already differentially private, it leaks a linear amount of information in T. However, we can improve this privacy by relying on its intrinsic exponential mechanism for selecting actions. This allows us to reach O(lnT−−−√)-DP, with a regret of O(T2/3) that holds against an adaptive adversary, an improvement from the best known of O(T3/4). This is done by using an algorithm that run EXP3 in a mini-batch loop. Finally, we run experiments that clearly demonstrate the validity of our theoretical analysis.