On the Dynamic Regret of Following the Regularized Leader: Optimism with History Pruning
在动态遗憾中跟随正则化领导者:乐观与历史修剪
机构 * Faculty of Electrical Engineering, Mathematics and Computer Science, TU Delft, Netherlands(电气工程、数学与计算机科学学院,代尔夫特理工大学,荷兰)
AI总结 本文研究了在线凸优化中正则化跟随者框架的动态遗憾保证,通过乐观组合未来成本和精心线性化过去成本,实现动态遗憾界,提出历史修剪方法以平衡懒惰与敏捷更新。
Comments Fixed typos. Proceedings of ICML 2025