Online Learning with Gradient-Variation Interval Regret
基于梯度变化的区间遗憾在线学习
发表机构 * State Key Laboratory for Novel Software Technology and the School of Artificial Intelligence, Nanjing University(新型软件技术国家重点实验室和人工智能学院,南京大学) ; Institute of Operations Research and Analytics, National University of Singapore(运筹与分析研究所,新加坡国立大学)
AI总结 本文提出首个基于梯度变化量实现区间遗憾界的在线学习算法,采用两层在线集成结构,自适应多种问题相关量并达到极小化最优率,同时引入Lipschitz和平滑性无关的变体。