Oct, 2021

联邦线性情境赌博机

TL;DR本文提出了一种新型的联邦线性情境赌博机模型 Fed-PE,并采用协作算法来处理客户端的异质性,它基于新颖的多客户 G - 最优设计,并通过对不相交和共享参数情况下的对数通信成本,实现了几乎最优的遗憾。此外,本文还引入了一种新的概念 —— 共线依赖策略,并基于此导出了不相交参数情况下的严格极小化遗憾下界。实验结果表明,该算法在合成和真实数据集上均具有很好的鲁棒性。