机构名称：
¥ 1.0
现代机器学习中的随机优化方法通常需要仔细地调整算法参数，以大量的时间，计算和专业知识。这种现实导致人们对开发自适应（或无参数）算法的持续兴趣，这些算法需要最小或不需要调整[1、2、4-8、10-10-15、17-20]。但是，这些适应性方法通常比非自适应对应物的次级次数范围更差。存在“尽可能自适应”，还是有改进的空间？换句话说，是否有基本价格要支付（按照收敛速度），因为不知道问题参数吗？为了回答这些问题，我们从算法游戏理论中的“无政府状态价格” [16]中汲取了灵感，并介绍了“适应性价格”（POA）。大致说明，由于问题参数的不确定性，POA衡量了次优的乘法增加。我们显示了以下非平滑随机凸优化的POA下限：
随机凸优化中适应性的价格
主要关键词
相关文件推荐
