无投影对抗约束在线凸优化的顺序最优算法

本研究解决了高维条件下投影基础的在线凸优化算法在可扩展性方面的挑战。提出了一种无投影算法，通过结合分离 oracle 和自适应在线梯度下降，同时使用 Lyapunov 驱动的代理函数，优化了遗憾和累积约束违反。该算法在凸成本函数下，实现了与最佳投影算法相匹配的遗憾和约束违反指标，彰显了无投影方法的竞争力与潜在影响。