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