Adaptivity and Universality: Problem-dependent Universal Regret for Online Convex Optimization
适应性与普遍性:面向在线凸优化的问题依赖性通用遗憾
机构 * National Key Laboratory for Novel Software Technology, Nanjing University, China(国家新型软件技术重点实验室,南京大学,中国) ; School of Artificial Intelligence, Nanjing University, China(人工智能学院,南京大学,中国)
AI总结 本文提出UniGrad方法,实现在线凸优化的通用性和问题依赖性,通过两种实现方式达到不同函数类的最优遗憾界。