BriefGPT.xyz
Jun, 2020
(局部) 差分隐私组合半匪帮算法
(Locally) Differentially Private Combinatorial Semi-Bandits
HTML
PDF
Xiaoyu Chen, Kai Zheng, Zixin Zhou, Yunchang Yang, Wei Chen...
TL;DR
本文研究了具有差分隐私和强局部差分隐私的组合半臂赌博问题,证明了在常见平滑性假设下,该算法可以消除额外的依赖于数据维度的副作用,并且获得了最优的损失界限,表明在这些普遍的设置下,组合半臂赌博的方法没有额外的价格。
Abstract
In this paper, we study
combinatorial semi-bandits
(CSB) that is an extension of classic Multi-Armed Bandits (MAB) under
differential privacy
(DP) and stronger Local
→