Improved Dimension Dependence for Bandit Convex Optimization with Gradient Variations
改进的维度依赖性:具有梯度变化的老虎机凸优化
机构 * National Key Laboratory for Novel Software Technology, Nanjing University, China(新型软件技术国家实验室,南京大学,中国) ; School of Artificial Intelligence, Nanjing University, China(人工智能学院,南京大学,中国)
AI总结 本文改进了老虎机凸优化中梯度变化的维度依赖性,通过非连续梯度变化的分析,提升了凸和强凸函数的性能,并在动态和通用遗憾最小化及老虎机游戏中建立了新的理论界。