Sep, 2024

具有差分隐私的专家联合在线预测:分离与遗憾加速

TL;DR本研究解决了在差分隐私保障下,面对随机对手和无意识对手的专家联合在线预测中的遗憾最小化问题。提出的Fed-DP-OPE-Stoch算法在提高每个客户端的遗憾速度上取得了显著进展,而Fed-SVT算法则在特定情况下实现了m倍的遗憾加速,显示出其接近最优的性能。这项研究首次探讨了联合环境中专家的差分隐私在线预测。