University of Oxford（牛津大学）

High-probability zeroth-order online convex optimisation beyond Euclidean geometry

高概率零阶在线凸优化超越欧几里得几何

David Janz, El-Mahdi El-Mhamdi, Arya Akhavan

机构 * University of Oxford（牛津大学） ； École Polytechnique, IP Paris（巴黎理工学院） 纠错

AI总结 本文提出基于ℓ_ q-Lipschitz损失、ℓ_ p正则化FTRL和锥测度采样的随机两点有限差分梯度估计器，在高概率下统一控制在线凸优化的后悔界，揭示q>2时的固有间隙。