May, 2024

在线凸优化:同时为所有分段确定最佳切换遗憾

TL;DR在线凸优化中,我们介绍了一种出人意料地高效且同时在所有可能分割上实现渐进最优切换遗憾的算法,该算法在时间复杂度和空间复杂度上都取得了对数级的效果,同时对比序列变化的速率也获得了新的界限。