09:15
官方账号arXiv cs.LG@Haricharan Balasundaram, Karthick Krishna Mahendran, Rahul Vaze
推荐理由：这篇理论论文首次给出了OGD+Projection算法在高维约束优化中违反约束的下界，搞在线凸优化的人可以看看。
下界
共 1 条相关 AI 资讯
7月14日
09:15
本文针对约束在线凸优化(COCO)问题中的OGD+Projection算法，首次证明其累积约束违反(CCV)的下界为Ω(T^{(d-1)/(2d)})，其中d为维度。已有研究表明该算法在d=2时可达O(T^{1/3})的CCV，对任意d可达O(√T)的CCV。本文的下界结果填补了理论空白，揭示了算法在高维场景下的性能极限。该结论基于Sarkar和Sinha(2026)及Balasundaram等人(2026)的前序工作。