Differentially Private and Budget-Limited Bandit Learning over Matroids

Kai Han, Yuntian He, Alex X. Liu, Shaojie Tang, He Huang

Abstract: We propose the first budget-limited multi-armed bandit (BMAB) algorithm subject to a union of matroid constraints in arm pulling, while at the same time achieving differential privacy. Our model ge...