我们设计了不同ially私有算法来解决动态遗憾下的专家建议预测问题。针对三种对手类型,提出了次线性遗憾的算法。特别是在随机对手情况下,提出了一个ε-差分隐私算法,其期望动态遗憾为O(S T log(N T) + S log(N T) / ε)。对于无知对手,动态遗憾的最小化可转化为静态遗憾的最小化,并得出期望动态遗憾的上界。此外,我们证明了无知对手与自适应对手之间的基本区别。
本文研究了在未知转移和对抗性奖励下的线性混合MDP动态遗憾问题,提出了一种新算法,结合占用测度与策略方法,有效应对动态环境,实现了近优性能。
南京理工大学和加拿大维多利亚大学的研究团队提出了一种改进的分布式在线多步迭代Frank-Wolfe算法。该算法在时变网络上通过多步迭代提高收敛性能,解决高维约束优化问题。新算法无需先验知识,动态遗憾上界更紧。实验验证了其在单纯形和范数球约束下的有效性,并探讨了动态遗憾、计算和通信成本的权衡。研究结果在真实数据集上得到了验证。
本文提出了一种在线凸优化算法,能够在动态环境中有效降低动态遗憾。该算法通过利用流畅性条件和问题相关的数量,自适应复杂度,优化在线学习器性能,并在强凸损失函数下实现几乎最优的动态遗憾率。
本文研究动态环境下的在线凸优化问题,提出自适应学习方法Ader,结合专家跟踪算法以最小化动态遗憾。通过改进传统算法,提出在新数据到达时遗忘历史的关键算法,确保鲁棒性。研究还探讨了在线学习中的动态比较基准及其在零和博弈中的应用,优化强凸损失函数的动态调参算法,展示了在非稳态环境中优异的动态后悔表现。
该文综述延迟反馈下的在线凸优化研究,涵盖非平稳环境任意延迟、对抗性延迟、多臂赌博延迟、异步分布式优化、长期约束、多步切换成本及差分隐私等场景,提出DOGD、DEXP3、DBGD、RCL等算法,并给出动态遗憾与竞争比的理论保证。
本文综述非平稳多臂赌博机研究,涵盖重启策略算法、风险感知与贝叶斯变点检测、Hölder连续奖励下的遗憾界、UCB与Thompson采样解决潜在赌徒问题、基于奖励置信度的环境变化检测、无贝叶斯假设的元策略学习、Markov奖励赌博机的指数策略、黑盒方法及折扣与滑动窗口UCB算法分析。
完成下面两步后,将自动完成登录并继续当前操作。