dueling feedback

新方法利用成对反馈解决在线凸优化问题

研究人员引入了一种新颖的在线凸优化方法，该方法利用对偶（成对比较）反馈。该方法将二元偏好数据转换为近似梯度，从而可以应用标准的一阶优化技术。所提出的约简成功地转移了遗憾保证，为该特定场景建立了第一个已知结果，包括静态、自适应和动态遗憾的 O(T^{3/4}) 界限。进一步的改进为平滑目标产生了 O(T^{2/3}) 的速率，为强凸函数产生了 O(sqrt(T log T)) 的速率。