arXiv ID:
2605.21107
arXiv 提交日期: 2026-05-20
通过自收缩性改进约束在线凸优化的性能保证 / Improved Guarantees for Constrained Online Convex Optimization via Self-Contraction
1️⃣ 一句话总结
本文提出了一种简单的基于投影的算法,能够显著降低在线决策问题中违反约束的累积次数,在强凸损失下将此指标从平方根级改进为对数级,同时保持最优的决策后悔度,从而解决了长期存在的性能瓶颈。