SAMBA: A Generic Framework for Secure Federated Multi-Armed Bandits (Extended Abstract) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

SAMBA: A Generic Framework for Secure Federated Multi-Armed Bandits (Extended Abstract)

Résumé

We tackle the problem of secure cumulative reward maximization in multi-armed bandits in a cross-silo federated learning setting. Under the orchestration of a central server, each data owner participating at the cumulative reward computation has the guarantee that its raw data is not seen by some other participant. We rely on cryptographic schemes and propose SAMBA, a generic framework for Secure federAted Multi-armed BAndits. We show that SAMBA returns the same cumulative reward as the non-secure versions of bandit algorithms, while satisfying formally proven security properties. We also show that the overhead due to cryptographic primitives is linear in the size of the input, which is confirmed by our implementation.

Dates et versions

hal-04182291 , version 1 (17-08-2023)

Identifiants

Citer

Radu Ciucanu, Pascal Lafourcade, Gael Marcadet, Marta Soare. SAMBA: A Generic Framework for Secure Federated Multi-Armed Bandits (Extended Abstract). Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}, Aug 2023, Macau, China. pp.6863-6867, ⟨10.24963/ijcai.2023/772⟩. ⟨hal-04182291⟩
61 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More